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内 容 提 要 

素数 论 这 一 古老 的 数学 分 支 ， 包 含 着 许多 诸如 
哥 德 巴赫 问题 那样 的 有 趣 而 又 艰深 的 难题 。 为 了 解 
决 这 些 问 题 ， 素 数论 既 借助 也 带动 了 其 他 数学 分 支 
的 发 展 , 因而 素数 论 迄 今 仍 是 一 个 活跃 的 领域 。 

本 书 旧 在 介绍 素数 论 的 主要 内 容 , 书 中 谈 到 了 
许多 著名 的 数论 问题 和 猜想 ， 简 介 了 解决 这 些 问 题 
的 方法 和 近代 成 果 ， 介 绍 了 我 国 数学 家 在 这 个 领域 
里 的 重要 贡献 。 本 书 的 前 一 半 只 用 到 了 中 学 的 数学 
知识 ， 而 具备 一 些 数学 分 析 的 知识 后 就 可 以 读 完 后 
一 半 。 全 书写 法 简洁 ,深入 浅 出 , 可 供 中 学 生 和 广大 
数学 爱好 者 阅读 。 
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在 数学 中 , 数论 是 研究 数 的 性 质 , 特别 是 研究 整数 性 质 的 
分 支 , 它 和 几何 学 一 样 ,是 最 古老 的 数学 分 文 . 

素数 就 是 除 工 与 其 自身 外 ， 没 有 其 他 因数 的 大 于 工 的 目 
然 数 ， 在 自然 数列 中 , 最 初 的 几 个 素数 是 

2，38，5，7,，11，13，17，…。 
素数 的 性 质 是 数论 最 早 的 研究 课题 之 一 ， 现 在 则 已 发 展 成 为 
数论 的 一 个 独立 分 支 一 一 素数 论 ， 素 数论 是 数论 中 十 分 有 味 
与 引人入胜 的 一 个 分 支 ， 它 里 面 有 着 许多 没有 解决 的 奇妙 的 
猜测 . 

这 本 小 册子 将 介绍 素数 论 方面 的 一 些 结果 ， 前 面 一 部 分 
($1~$ 11) 是 算术 部 分 。 在 中 学 的 数学 课 中 , 平面 几何 学 是 
训练 逻辑 推导 最 好 的 课程 。 此 外 ， 初 等 数论 也 能 起 到 这 个 作 
用 ， 它 有 助 于 培养 分 析 问 题 和 解决 问题 的 能 力 ， 这 一 部 分 并 
不 涉及 更 多 的 定义 与 知识 ,所 以 只 要 耐心 阅读 ,高 中 的 同学 是 
可 以 看 得 懂 的 .但 素数 论 方面 的 重要 与 深刻 的 结果 ， 和 党 第 是 
用 精深 的 数学 方法 ， 特 别 是 精深 的 分 析 方 法 得 到 的 .如 果 不 
讲 这 一 部 分 , 就 会 给 人 以 错觉, 好 象 近代 的 系数 论 研 究 , 只 要 
从 整数 与 素数 的 定义 出 发 ， 作 一 些 算 术 推 导 就 行 了 事实 当 
然 不 是 这 么 回 事 ,所 以 在 $ 12~$§ 23 中 ,我 们 将 假定 读者 学 过 
微 积 分 并 了 解 实 数 的 极限 概念 。 这 一 部 分 着 重 介绍 近代 素数 
论 的 一 些 问题 与 结果 ， 而 将 证 明 省 略 了 . 讲 这 一 部 分 的 目的 
是 给 谈 者 增加 一 点 数学 常识 ， 属 于 近代 数学 的 那些 结论 中 ， 
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能 让 非 专业 人 员 了 解 的 ， 也 许 除 数论 以 外 就 不 多 了 .从 这 里 
也 不 难看 到 , 虽然 素数 论 中 的 许多 问题 表面 上 提 法 都 很 简单 ， 
但 是 近代 于 数 论 的 重要 成 就 ， 却 往往 是 在 近代 数学 成 就 的 基 
础 上 ,通过 十 分 迁 回 的 道路 而 得 到 的 .。 反 过 来 ,为 了 解决 素数 
论 中 的 问题 ， 也 曾 多 次 刺激 并 带动 了 其 他 不 少数 学 分 支 的 重 
要 发 展 ， 因 此 素数 论 在 数学 中 并 不 是 孤立 的 ， 而 是 与 很 多 数 
学 分 文 密切 相关 的 由 上 记述， 我 们 认为 企图 从 整数 与 素数 
的 定义 出 发 ， 用 简单 的 算术 方法 来 处 理 这 一 类 问题 是 不 易 收 
效 的 ， 不 少 事例 表明 这 样 做 往往 劳 而 无 功 ， 我 们 应 该 从 中 总 
结 经 验 教训 ， 总 之 ,我 们 认为 有 兴趣 于 这 类 经 典 问题 (例如 哥 
德 巴赫 问题 ) 的 人 , 应 该 具备 相当 的 数学 知识 与 修养 , 而 且 应 
该 先 熟 习 素数 论 中 已 有 的 成 果 与 方法 , 再 作 进一步 的 探讨 , 才 
可 能 会 是 有 益 的 . 

这 本 小 册子 取材 于 华罗庚 老师 的 著作 《数论 导 引 > (科学 
出 版 社 , 1957 年 ), «指数 和 的 估计 及 其 在 数论 中 的 应 用 > ( 科 
学 出 版 社 , 1963 年 ) 及 乡 尔 宾 斯 基 著 《关于 素数 一 一 我 们 已 知 
和 未 知 的 >( 波 兰 ,华沙 , 1961 年 ). 笔者 仅仅 作 了 一 些 整 理 与 
归纳 ,使 读者 更 便于 了 人 解 素数 论 的 概貌 另外, 由 于 上 面 几 本 
著作 都 已 出 版 十 多 年 了 ,所 以 本 书 也 引 征 了 一 些 新 的 文献 , 供 
作 参 考 . 

在 撰写 的 过 程 中 ,承蒙 陈景润 同志 的 热情 文 持 与 帮助 ,又 
承蒙 于 坤 瑞 、 徐 广 善 等 同志 帮助 准备 手稿 ,他 们 提出 了 不 少 宝 
贵 的 意见 ， 我 得 在 此 向 他 们 致 以 最 衷心 的 感谢 ， 限 于 笔者 的 
水 平 , 错误 与 不 妥 之 处 , 还 名望 读者 不 音 指 教 . 

王 元 
1978 年 5 月 于 北京 
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$ 工 素数 与 复合 数 


目 然 数 是 指 
2， 3, 。。 
中 的 数 。 整 数 是 指 
“8, —2, —1, 0, 1, 2, 3，.… 

中 的 数 ， 所 以 自然 数 就 是 正 整 数 . 

任意 给 出 二 整数 4 与 0, 其 中 2>0， 如果 有 一 个 整数 。 
使 

a = bc, 
就 称 5 可 以 整除 4，& 称 做 5 的 倍数 ,5 称 做 4 的 因数 . 记 为 
bla， 假 车? 不 能 整除 4, 就 记 做 tH4， 注 意 ， 这 里 因数 都 是 
正 的 ， 记 
te 

我 们 称 lc| 为 a 的 绝对 值 ， 如 果 514, 而 且 T<2< lc|, 我 们 
就 称 ? 是 4 的 真 因数 . 

显然 ,对 于 任何 正 整 数 &4 都 有 

1|%, a|0, ala, 

这 说 明 a 至 少 有 因数 工 和 4， 

自然 数 可 以 分 成 三 类 . 

1) 1, 只 有 自然 数 工 为 它 的 因数 . 

2) p, 正好 有 而 且 只 有 自然 数 1 及 pp 为 它 的 因数 . 换 句 
话说 , 2 是 大 于 1 而 又 没有 真 因数 的 自然 数 ， 


3) 2%， 有 了 两 个 以 上 大 于 工 的 因数 ， 换 句 话说 , % 是 有 真 
因数 的 自然 数 . 

第 2) 类 数 叫 素数 .例如 

2, 8, 5, 7, 11, 18, 17, 19, 28, .. 

我 们 常常 用 p,，9, 7, Pi, Pe,，… 等 等 来 表示 素数 . 

第 3) 类 数 叫 复合 数 . 例 如 

4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, .…., 
我 们 常常 用 %n, 4m, 4, 6, … 等 等 来 表示 复合 数 . 

2 能 整除 的 自然 数 叫 做 偶数 ， 如 2, 4, 6, 8, …， 而 2 不 
能 整除 的 自然 数 叫 做 奇数 ， 如 1，3, 5, 7, …， 显然 大 于 2 的 
偶数 都 是 复合 数 ， 所 以 只 有 一 个 偶 素 数 2, 其 余 的 素数 都 是 
奇 素 数 ， 


$23， 唯 一 分 解 定理 


引 理 工大 于 工 的 自然 数 忆 都 可 以 分 解 成 为 素数 的 乘 
积 . 

证 ”如果 %% 本 身 就 是 一 个 素数 , 那 末 定理 就 已 经 成 立 了 ，。 
现在 假定 % 是 复合 数 ， 那 末 7% 总 有 一 个 最 小 的 真 因数 91， 我 
们 先 证 明 9 一 定 是 素数 .如 果 gq1 是 复合 数 ， 那 末 91 还 有 真 
因数 六 ,当然 人 Kai， 而 且 i 也 是 的 真 因 数 . 这 与 gq 是 
的 最 小 真 因数 相 有 矛盾 ,所 以 91 是 素数 . 记 

N= 91N1, 1 <ni<%n, 
如 果 mi 已 经 是 素数 ， 那 末 定 理 妈 成立， 如 果 nz 不 是 素数 , 假 
定 92 是 nm 的 最 小 素 因 数 , 即 得 
N= 919272, 1<n<n<n, 


我 们 继续 实行 上 面 这 种 手续 ,得 w%> 人 >ma>…>1， 所 以 这 
种 手续 不 能 超过 色 次。 最 后 得 
多 一 (0103 07， 
其 中 gq1，9o,…，9xw 都 是 素数 (注意 ，901、93、……、9rx 不 一 定 是 
互 不 相同 的 )。 这 个 式 子 叫做 % 的 素 因数 分 解 式 ， 引 理 证 
Ib。 
例如 ， 10,725= 81.5?.111.181, 
我 们 可 以 把 大 于 工 的 自然 数 即 的 素 因 数 分 解 式 写 成 
N= DIP" Dr, 

其 中 pi 过 ps 二 … 过 pw 都 是 素数 ， 而 41，42，…，Qay 都 是 自然 
数 。 这 个 式 子 叫做 % 的 标准 分 解 式 . 

引 理 2. 如 果 p 是 素数 而 且 p142, 那 末 必定 pla 或 p12. 

证 不 妨 假定 4, 5 都 是 自然 数 ， 假定 引 理 不 成 立 , 那 末 
一 乍 有 一 个 最 小 的 素数 2 使 引 理 不 成 立 ， 对 于 这 个 素数 2， 
又 有 最 小 的 gc2 使 引 理 不 成 立 , 即 p14b 而 pta, p42， 

我 们 先 来 证 明 4<pn, 5<p。 假如 不 然 ， 例 如 假定 4>>7. 
由 于 p14, 所 以 用 pp 除 4, 所 得 的 余数 % 必 在 0 与 p 之 间 , 即 

a=knp+d, 0<a<n, 
因此 
050 一 (8110D 十 ai)0 一 60D 十 Ci， 

由 p142 及 pl%2p 得 2 (2 一 50D)， 即 D1020， 然 而 2fcy 
p15, 从 而 有 415 过 4%5 使 引 理 不 成 立 ， 这 与 22 是 使 引 理 不 成 
立 的 最 小 数 的 定义 相 了 矛盾 .所 以 4<p, 同 理 可 知 5<p, 因此 
ob <p*, 

现在 来 证 明 p16 而 pte, p42 将 引出 了 矛盾。 因 w|ab, 所 
以 45==ip. 车 1==1, 那 末 Pp 有 真 因数 4 与 2. 这 与 素数 的 定义 
相 了 矛盾， 因此 7>1， 另 一 方面 ,上 面 已 证 6<22 所 以 17<2. 
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由 引 理 工 的 证 明 可 知 ， 假 定 9 是 7 的 最 小 非 工 的 因数 ， 那 
末 9 为 素数 .由 于 中 a8, 所 以 g14a5， 因 为 9<71<p, 所 以 由 Pp 
是 最 小 的 使 引 理 不 成 立 的 素数 这 一 假定 , 可知 9|4 或 912. 我 
们 不 妨 假 定 9l4, 记 4=%'g， 由 于 前 设 911， 记 1=t49， 代 入 
gb 二 lp 得 
0.90 一 好 0. 

因而 45=tp, 即 21&5， 但 这 样 2<58，2+c 22， 这 与 关 
于 Pp 与 0 的 假定 相 矛 盾 ， 引 理 证 完 ， 

定理 工 (唯一 分 解 定理 ). 大 于 工 的 自然 数 色 的 标准 分 解 式 
是 唯一 的 换 句 话说 ,如果 不 计 次 序 , 那 末 % 只 有 唯一 的 方法 
表示 成 素数 的 乘积 . 

证 ”由 引 理 2 显然 可 知 , 如 果 2 是 素数 ， 

力 | CC， 

那 末 2 一定 能 整除 4, 8,…,c 中 的 一 个 .又 如 果 &, 8, …, .5 
都 是 素数 , 那 末 一定 是 4, 6,…, 6 中 的 一 个 . 

假定 % 有 两 种 标准 分 解 式 

n= pipDE = 9192*97, 
那 末 任何 p; 必定 为 91，92,，…，4i 中 的 一 个 ， 任 何 0 也 必定 
为 py, Da 1 中 的 一 个 ， 所 以 无 一， 由 于 
Pi<Pp2a< ps 及 qi1<92< < qr, 
所 以 
2 一 0i， 1<i<R. 
最 后 , 如 果 有 > 2 这 儿 1<6<%, 那 末 以 p7' 除 % 的 标准 分 
解 式 得 
Vo A dh RY Vk 

上 式 的 左边 是 Pp; 的 倍数 ,但 右边 不 是 , 这 不 可 能 .同样 4.0， 
也 是 不 可 能 的 ,所 以 
® 4。 


4 一 0 1<i<E., 

顺便 说 一 名 ,我 们 不 把 1 看 成 素数 ,是 因为 如 果 把 1 看 成 
素数 , 那 末 在 % 的 标准 分 解 式 前 面 , 可 以 乘 上 工 的 任何 次 需 ， 
这 就 破坏 了 标准 分 解 式 的 唯一 性 了 . 

虽然 在 理论 上 ， 任 何 自然 数 双 都 是 可 以 写成 标准 分 解 式 
的 .但 当 %* 很 大 时 ， 具 体 写 出 % 的 标准 分 解 式 来 却 是 很 不 容 
易 的 事 . 有 时 甚至 连 冯 的 一 个 素 因 数 也 找 不 出 来 .例如 人 们 
已 经 证 明 Mao=2 ”一 工 共 81 位 ) 是 两 个 不 同 素数 的 乘积 ， 
其 中 较 小 的 一 个 至 少 有 11 位 ,但 我 们 至 今 还 不 知道 这 两 个 素 
因数 是 什么 ™. 又 例如 在 1958 年 ,人 们 就 知道 F194s 一 2”“ 十 
的 最 小 素 因数 p 一 Bx2” 十 1。 但 至 今 我 们 并 不 知道 Fl94s 
的 其 他 素 因 数 “， 由 于 

21945 一 32 x 21940 一 32 x (210)194 > 80 x (103)1%4 
=3X10%, 
所 以 
F194s > 23*10™ 一 (210)3x10 109*10% 

即 Pio4s 是 一 个 超过 10533 位 的 自然 数 ， 而 2 则 是 一 个 有 587 

假定 4 与 6 是 两 个 整数 ,但 不 都 是 0， 如 果 c|a, c12, 我 
们 就 称 c 是 & 与 2 的 公 因数 ， 如 果 4 关 0， 那 末 由 cl4 可 得 
二 cd, 其 中 d 关 0 是 整数 , 即 |&| 宇 1， 所 以 , |4|= |cd|=cla| 
之 0, 即 & 与 b 的 公 因 数 c 不 大 于 4 的 绝对 值 |%|， 因 此, 4 与 


[1 J, Brillhart and G, D. Johnson, On the factors of certain Mersenne 
numbers, Math. Comp., 14 (1960), 553~555. 

B21 R.M. Robinson, A report on primes and on factors of Fermat numbers, 
PAMS; 9 (1958), 673~681, 
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0 的 公 因 数 中 一 定 有 一 个 最 大 的 , 称 为 & 与 5 的 最 大 公 因 数 ， 
记 为 (4, 9). 例 如 
(5, 8) =1, (20, 45) =5, 
(11, —242) =11, (0, —377) =877 
等 等 ， 如 果 (&, 5) =1, 就 称 4 与 5 互 素 . 
我 们 用 7==min(m, nn) 表 示 7 等 于 m 与 % 中 较 小 的 一 
个 .例如 5=min(5, 18) ,我们 又 用 s 一 max(m, n) 表 示 8 等 
于 m 与 % 中 较 大 的 一 个 ， 例 如 18=max(5, 13)， 
定理 2. 假定 4 与 5 是 二 正 整 数 , 把 它们 写 做 
Q = DipDs:, 0 之 0， 。…， 0s 之 0， 
b 一 03 Dos， 1 过 0 …, bs 宇 0， 
其 中 2<…<2s 都 是 素数 ， 那 末 
(@, 8) = Pr, 
其 中 6=min(@,, bi) (<i<s). 
证 ”如果 cl%, c12, 那 末 由 引 理 2 可 知 ¢ 的 素 因 数 只 能 
是 ps， “**, Ds, 即 


C=—p pe", 
显然 由 入 ca， 导 委 b， 所 以 ， 丰 和 min(ca， b1) 一 Ct， 同 理 
山 委 ci(2 和 5 入 s) ， 因 此 


(4 


oO 
即 4、2 的 任何 公 因数 c 不 大 于 你 …28. 另 一 方面 ,PP 08 |0， 
Pp9…p8 5， 即 p?…ps 是 4、5 的 公 因 数 ， 所 以 Z?…p8* 是 4 与 
2 的 最 大 公 因 数 ， 定 理 证 完 . 


$3， 素数 有 无 穷 多 


现在 发 生 一 个 问题 ， 系 数 完 竞 只 有 有 限 多 个 呢 ? 还 是 有 
6 6 多 


无 穷 多 ? 这 件 事 早 在 网 几 里 德 (Euclid) 就 已 经 知道 了 ， 素 数 
有 无 穷 多 . 

定理 工 素数 有 无 穷 多 . 

证 ”如果 素数 的 个 数 有 限 ， 那 末 我 们 就 可 以 将 全 体 素数 
列举 如 下 ， 

Di, PDP2, “**, Dr。 
命 
4 一 D10a…2x5 一 二 。 

4 总 是 有 素 因数 的 。 但 我 们 可 证 明 任 何 一 个 和 代用 经 力 都 除 
不 尽 9， 假 车 不 然 ， 由 p419 及 Pi |P1pa…Pw 就 得 到 pi| (Dipa… 
Jx 一 9)， 即 pi|1, 这 是 不 可 能 的 . 故 任何 一 个 pi 都 除 不 尽 9， 
这 说 明 g 有 不 同 于 pa po, …, Pr 的 素 因 数 ， 这 与 Pi, Pps, …， 
Px 是 全 体 素数 的 假定 相 了 矛盾 ， 所 以 素数 有 无 穷 多 。 定 理 证 
IC。 

由 定理 工 的 证 明 立 刻 可 以 推出 ; 

定理 2. 假定 n>>2， 那 末 在 % 与 %! (n! 表 示 不 超过 % 的 
自然 数 的 连 乘 积 , 即 %! ==4.2.…. mn) 之 间 一 定 有 一 个 素数 . 

证 ”假定 不 超过 %* 的 素数 为 p1, pa, …, Pz， 又 假定 49= 
Pi1p2…px 一 4 ， 由 于 %>2， 所 以 >>4。 由 定理 工 的 证 明 可 知 
9 有 一 个 不 同 于 Pi, Po,…, Ps 的 素 因 数 p, 所 以 pn， 男 一 
方面 , P<9<n! 一 1<n!， 定 理 证 完 . 

定理 1 的 证 明 方 法 还 可 以 用 来 证 明 更 广泛 的 结果 . 例 
如 ， 

定理 8. 形 如 4m 十 3 的 素数 有 无 穷 多 . 

证 ”如果 形 如 4m 十 3 的 素数 有 限 ， 则 可 假定 它们 的 全 体 
是 

D1, DP2, “**, Dy。 


命 
0 一 人 2 px 一 工 一 4 人 Da2a…2Dx 一 蕊 十 3. 
从 而 9 是 形 如 各 十 8 的 ， 而 且 任 何 Di (1<is<h) 都 除 不 尽 9. 
由 于 除 挤 2 以 外 , 素数 都 是 奇数 ， 因 此 奇 素数 用 4 除 以 后 ,所 
得 的 余数 必定 是 1 或 8， 又 由 于 两 个 4 除 余 1 的 数 义 十 1 与 
4m 十 1 相 乘 得 
(+1) (4m+1)=4(4m-+i+m) +1, 
仍然 是 一 个 4m 十 1 型 的 数 ， 因 9g 是 各 十 3 型 的 数 ， 所 以 9 的 
素 因 数 不 可 能 都 是 形 如 4m 十 1 的 数 ， 即 4 还 有 形 如 4 十 3 的 
素 因 数 ， 但 又 不 能 是 pi, Pa,…, Pr 中 的 一 个 。 这 与 对 于 Dr， 
Pz,…, Pr 的 假定 相 了 矛盾。 所 以 形 如 4m 十 3 的 素数 有 无 穷 多 . 
定理 证 完 . 
读者 可 以 仿照 以 上 证 法 ， 证 明 形 如 6n 十 5 的 素数 有 无 穷 
多 ， 形 如 徊 十 工 的 素数 也 有 无 穷 多 , 这 将 在 8$ 8 中 证 明 . 
虽然 素数 的 个 数 有 无 穷 多 ， 但 我 们 并 不 能 写 出 任意 大 的 
素数 来 . 目前 所 知道 的 最 大 素数 都 是 通过 特殊 的 方法 ， 而 且 
借助 于 电子 计算 机 才 得 到 的 现在 我 们 知道 的 最 大 素数 是 
Mig937 = 2 一 1, 


共 6002 位 中， 


84. 素 数 表 


所 谓 素数 表 ,就 是 造 一 张 表 , 其 中 包括 不 超过 已 知 目 然 数 
VV 的 所 有 素数 . 先 讲 一 条 引 理 . 


吊 B. Tuckerman, The 24-th Mersenne Prime, PNAS USA, 1071，2319~ 
2320, 


as 8。 


引 理工 每 一 个 复合 数 % 至 少 有 一 个 素 因数 ~V%， 

证 假定 p 是 % 的 最 小 真 因 数 , 那 末 由 引 理 2.1( 即 $2， 
引 理 1) 的 证 明 可 知 p 是 素数 .现在 来 证 明 p 二 Vm%w， 由 于 %n 
是 复合 数 ,所 以 可 以 将 % 写 作 n==pmz， 因 Pp 是 % 的 最 小 因数 ， 
所 以 mw>>zp， 如 果 p>>V%w, 就 有 n% 一 p>VneVn 一 n, 了 矛 
盾 . 所 以 p<~vVn%， 引 理 证 完 . 

我 们 先 找 出 不 超过 MV 的 全 部 素数 ,依次 排列 如 下 ; 

2=PD1<ps< pSVN. 
然后 把 大 于 1， 而 又 不 超过 刘 的 目 然 数 ， 按 大 小 次 序 排列 如 
下 : 
2， 3, “0 N, 

在 其 中 留 下 p71 二 2, 而 把 pi 的 倍数 全 部 划 挥 ,再 留 下 ps, 而 把 
ps 的 倍数 都 划 掉 , 继续 这 一 手续 , 最 后 , 留 下 p;, 而 把 p; 的 倍 
数 都 划 掉 。 留 下 的 就 是 不 超过 W 的 全 体 素数 了 ， 这 是 因为 
由 引 理 1 可 知 ,如果 n<V 而 又 是 复合 数 , 那 末 %* 必 定 有 一 个 
素 因 数 <MN, 所 以 被 划 掉 了 .如果 % 是 <MB 的 素数 ， 那 
末 规 定 即 留 下 ， 如 果 允 是 满足 六 一 ns 的 素数 , 那 末 wm 不 
会 是 任何 Pp:(l1<i<7) 的 倍数 , 所 以 ww 也 留 下 来 了 。 因 此 留 下 
来 的 是 不 超过 的 全 体 素数 . 

例如 要 求 出 不 超过 50 的 全 体 素数 ， 因 为 不 超过 M50<8 
的 素数 是 2, 8, 5, 7, 所 以 在 2, 3, …, 50 中 ， 留 下 2，3，5， 
7, 依次 划 去 2, 38, 5, 7 的 倍数 

2, 8, 4, 5B, 6, 7, $8, 9, 10, 
11, 1%, 18, 14, 18, 16, 17, 18, 19,20, 
3 ，23，23，24，25，28，27，28，29，30， 
3]，332%，33，34，36，36，37，38，39，49， 
4， 物 ，48， 特 ， 特 ， 特 ，47， 特 ， 特 ,多 ， 


留 下 的 数 
2, 83, 5, 7, 11, 18, 17, 19, 
23, 29, 31, 87, 41, 43, 47., 
就 是 不 超过 50 的 全 体 素数 . 

上 面 讲 的 就 是 著名 的 埃 拉 多 斯 染 尼 氏 (Bratosthenés) 第 
法 . 旺 在 公元 前 三 百年 左右 ， 埃 氏 就 洪 出 这 一 方法 .素数 表 
都 是 根据 这 一 方法 略 加 变化 而 造 出 来 的 ， 埃 氏 筛 法 的 改进 与 
发 展 , 是 近代 解析 数论 的 重要 工具 之 一 . 

1909 年 ， 菜 莱 ” 发 表 了 不 超过 10" 的 素数 表 . 在 表 中 凡 
<10, 170, 600, 而 又 不 能 被 2，3, 5, 7 整除 的 目 然 数 ， 它 的 
最 小 素 因 数 都 被 列 了 出 来 . 还 有 居 立 刻 (J. FF. Kulik, 1793~ 
1863)， 他 曾 造 出 不 超过 10° 的 素数 表 , 他 的 手稿 存放 于 维 也 
纳 科学 院内 .1951 年 , 居 立 刻 (J. P. Kulik), 波 来 梯 与 波 尔 
特 ” 曾 发 表 了 不 超过 1.1x10" 的 素数 表 , 即 在 莱 茱 氏 表 的 基 
础 上 增加 了 由 10,006,741 至 10,999,997 之 间 的 所 有 素数 . 
他 们 在 造 表 过 程 中 ,用 了 居 立 刻 (J. 了 F, Kulik) 的 手稿 . 

目 从 有 了 电子 计算 机 后 ， 更 大 得 多 的 素数 表 被 制作 出 来 
了 .1959 年 ,贝克 尔 与 格 伦 贝 尔格 ” 制 成 含有 不 超过 pe, 000, 000 
一 104, 395, 301 的 全 体 素数 ( 共 6x10° 个 素数 ) 的 微型 卡片 . 
六 十 年 代 初 , 美国 学 者 就 曾 宣称 , 他 们 将 在 电子 计算 机 的 存储 
系统 中 存放 前 5x10° 个 素数 ， 

[1] D. N. Lehmer, Factor table for the first ten millions, Washington, 

Qarnegie Institute, 1909. 

2] J.P. Kulik, L, Poletti and R. J. Porter, Liste des nombres premiers 
du onzisme million (plus prkcis6ment de 10, 006, 741 & 10, 999, 997), 
Amsterdam, 1951., 

QO. L. Backer and F. L. Gruenbsrger, The first six million prime num- 


bers, The RAND Uorp. Santa Monica, Pub. Microcard Toun; Madison, 
VWisconsin, 1959， 
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| 
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$5. 费 马 数 


定理 了 .如果 2 十 是 素数 , 那 末 叹 一 2 
证 如 果 守 有 一 个 奇数 真 因数 9， 那 末 色 一 09， 且 
2" 十 1 一 22 二 [= (2)9 十 并 
一 (2 十 1 (2 一 … 一 多 十 四 

因为 < 十 1 过 2” 十 1, 所 以 2” 十 1 有 真 因数 2 十 1, 即 不 是 素 
数 . 矛盾 .因此 么 不 能 有 奇数 真 因数 , 即 m 一 2. 定理 证 完 . 

形状 是 也,=2” 十 1 的 数 岂 做 费 马 (P. Fermat) 数 . 当 %= 
0, 14,，2, 3, 4 时， 

Fo=3, Pi—5, Fo=17, Fs=257, F,—65,587., 
都 是 素数 .由 此 , 费 马 曾 猜测 , 所 有 的 费 马 数 都 是 素数 ， 即 定 
理工 的 逆 也 是 成 立 的 . 但 是 在 1732 年 , 欧 拉 (L. Euler) 证 明 
1: 

Fs=2%+1=641 x6,700,417, 
这 可 以 证 明 如 下 ， 记 4=2"，5=5, 那 来 4 一 =8，1++45 一 
pb 二 1 十 (4 一 53)5 二 1 二 80 一 24, 所 以 Fs 一 22 十 1 二 (24)4 十 1 = 
24.0t 十 1 一 (14+ab—b ost1= (Fab +1—atbt=(1+ab) 
(at 二 (1 一 400) ( 工 十 <c203) ) ， 即 代 十 ab) | 5 而 区 0 一 641， 从 
而 费 马 猜想 被 否定 了 . 

到 今天 为 止 ,我 们 只 知道 上 面 5 个 缆 马 数 是 素数 .此 外 ， 
我 们 已 证 明了 给 个 费 马 数 是 复合 数 . 这 些 复合 数 可 以 分 成 
三 类 中 ， 

[1 J, G. Hallyburton, Jr. and J. Briilhart, Two new factors of Fermat 
numbers, Math. Comp.; 1 (1975), 109~112, 
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1) 当 n=5, 6, 7 时 ,我 们 知道 PF 的 标准 分 解 式 . 

2) 当 mn=9, 10, 11, 12, 13, 15, 16, 18, 19, 21，23, 
25, 26, 27, 30, 32, 36, 38, 39, 42, 52, 55, 58, 63, 73, 77, 
81, 117, 125, 144, 150, 207, 226, 228, 250, 267, 268, 284, 
316, 452, 1945 时 , 我们 只 知道 PF 的 部 分 于 因数 ， 但 并 不 知 
道 它们 的 全 部 素 因 数 . 

3) 当 m=8, 14 时 , 我 们 只 知道 ,是 复合 数 ， 但 它 的 任 
何 真 因数 我 们 都 不 知道 ， 

当 %==17，20,22,，24,…: 时 , 我 们 还 不 知道 F, 是 素数 还 
是 复合 数 . 

因此 在 费 马 数 中 ， 是 否 有 无 穷 多 个 素数 ? 或 者 是 否 有 无 
穷 多 个 复合 数 ? 都 是 没有 解 次 的 问题 . 

高 斯 (9. F. Gauss) 曾经 证 明 过 , 如 果 也 , 是 素数 , 那 末 正 
也, 边 形 是 可 以 用 圆规 与 直 尺 来 作 图 的 . 这 说 明 费 马 数 与 平 
面 几 何 学 的 一 些 问 题 有 着 深刻 的 内 在 联系 . 

费 马 数 有 一 个 有 趣 的 性 质 , 即 当 4 二 0 时 有 (FB, Pntn) 十. 

事实 上 , 设 自 然 数 m| 了 及 m|Firx. 命 4 二 2”。 则 利用 首 项 
为 一 4, 公 比 为 一 4 的 几何 级 数 的 求 和 公式 得 
Purp—2 22 ”一 02 一 二 
Fh, 22 十 工 &% 十 工 
一 02 一 02 2 十 十 一 圭 ， 
所 以 也 | (Purx 一 2)， 因 mF， 因 此 m| (BF 一 2 人。 再 由 
m| 了 rx， 即 得 m1|2， 但 费 马 数 都 是 奇数 ， 所 以 必定 有 m=1. 
于 是 证 明了 (fF， Fwzx) 二 4， 由 此 推出 ,在 数列 
bo, Fi, Fs, ee 

中 ,每 个 数 的 系 因 数 都 两 两 不 同 ， 这 就 再 次 得 出 素数 有 无 穷 
多 ( 即 定理 3. 了 蕊 ,由 此 也 推出 了 第 ”十 2 个 素数 Di+s 适合 于 
。192 。 


Dra B= 2 1, 
设 的 最 大 取 因 数 为 p(Z,)， 用 数论 中 深刻 的 丢 番 图 
逼近 论 方 法 ,斯 梯 瓦 特 " 证 明了 存在 常数 4>>0 使 
DF,)>An2, n=1, 2, 


$6. 关 什 泽 数 


定理 3 如果 % 二 1, 有 旦 0 一 1 是 素数 , 那 末 4=2, 且 % 是 

证 ”如果 %>2, 又 因 mw%>td 所 以 1<4 一 1<a* 一 1, 目 o 一 
j= (4 一 1]) (oa 2 十 十 ZI) ,所 以 aa 一 上 有 真 因数 (& 一 
1), 即 它 不 是 素数 了 . 因此 &=2.， 如 果 色 是 复合 数 ， 即 % 一 忆 ， 
其 中 二 <<n， 那 未 1<2 一 1<2* 一 4， 且 (2* 一 1) | (2 一 工 ) 
从 而 2? 一 1 也 将 不 是 素数 了 。 所 以 如 果 @” 一 1 是 系数 , 则 必须 
4 一 4 及 即 是 素数 ， 和 定理 证 完 . 

形状 是 ,==2* 一 4 的 数 吊 麦 什 涅 (M. Mersenne) 数 . 出 
定理 工 可 知 , 如 果 AM 是 素数 , 则 必须 % 是 素数 . 但 反 过 来 并 
不 对 :， 当 % 是 素数 时 ，M; 不 一 定 是 素数 . 例如 

28 | M1, 47 | M»2s, 167 | Mss, 268 | M1s1, 359 | Miro 
等 等 . 

到 今天 为 止 ,我 们 只 知道 24 个 麦 什 涅 数 是 素数 .它们 是 
以 ,,， 其 中 p=2, 3, B, 7, 13, 17, 19, 31, 61，89，107，127， 
B21, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 
11218, 19937， 从 第 13 个 开始 , 即 从 Mao 开始 ,都 是 在 1952 


中 OO.L. Stewart, On divisors of Fermat, Fibonacci, Lucas and Lehmer 
numbers, PLMS( 将 发 表 ) 。 
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年 以 后 ,借助 于 电子 计算 机 而 陆续 发 现 的 ，$ 3 中 已 经 提 到 过 
的 目前 所 知道 的 最 大 素数 ,就 是 麦 什 涅 素数 天 iea7， 

考 什 涅 数 中 是 否 有 无 穷 多 个 素数 ? 是 一 个 没有 解决 的 问 
题 . 

还 有 人 提出 过 这 样 的 猜想 , 即 如 果 奴 ， 是 票数 , 那 末 My。 
也 是 一 个 素数 ， 

这 个 猜想 对 于 小 的 麦 什 涅 素数 都 是 对 的 .但 到 第 5 个 性 
什 得 素数 用 1 一 8191, 这 个 猜想 就 被 否定 了 。 借助 于 电子 计 
算 机 ， 可 以 证 明 Hy, 二 23 一 1 是 一 个 复合 数 . 这 个 数 有 
2466 位 , 但 我 们 还 不 知道 它 的 任何 素 因 数 ~， 到 1957 年 , 有 
人 证 明了 虽然 用 1 与 Mis 都 是 素数 , 但 Mar, 与 用 yy 都 是 复 
合 数 , 它们 可 以 分 别 被 1768(2" 一 4) 十 1 与 120(2” 一 1) 十 1 
整除 呈 ， 

己 老 什 涅 数 密切 相关 的 是 寻找 偶 完 全 数 的 问题 . 所谓 儿 
全 数 m, 是 指 %w 的 全 部 因数 之 和 等 于 2n 的 数 ， 例如 6, 它 的 
因数 之 和 是 1 十 2 十 3 十 6=12， 又 如 28, 它 的 因数 之 和 是 十 
2 十 4 十 7 十 14 十 28=56.， 所 以 6 与 28 都 是 偶 完 全 数 . 

定理 2， 如 果 W* 是 素数 , 那 末 


于 as (Mot+1) 一 28-1(28 一 了 


是 一 个 偶 完全 数 ， 而 且 除 了 这 些 以 外 ,再 没有 其 他 的 侦 完 全 
数 ， 
证 ”我们 用 on) 表示 %% 的 全 部 因数 之 和 ， 如 果 ,是 素 


四 R.M. Robinson, Mersenne and Fermat numbers, PAMS; 5 (1954), 
842~846, 

中 R. M. Robinson, Some factorizations of numbers of the form 27+1, 
MTAC; 11 (1957), 265~268, 
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数 , 那 末 二 Ma(M 十 1 一 2 一 20-1(29 一 切 的 因数 显然 
为 二 2，22，…，28-， 了 2，…，29-1377， 所 以 
0 (27-1(29 一])) 一 1 十 2 十 … 十 20-1 
二 (27 一 1) (1 十 2 十 … 二 29-1) 
一 (124:… 十 29-1) (1 二 27 一 1) 
一 22(22 一 1) =2.2 +(27—1). 
即 瑟 20p 人 0 十 1) 一 27+(2? 一 1) 是 一 个 侦 完全 数 . 
现在 假定 “是 一 个 偶 完 全 数 ， 假 设 4 的 标准 分 解 式 中 仿 
2 的 最 高 方 宕 的 次 数 为 mw 一 1， 因 4 为 偶数 ,所 以 一 1>1. 又 
因 2 显然 不 是 偶 完 全 数 , 所 以 
C 一 2 wu>1, 2 ， 
因此 的 因数 为 所 有 形 如 2% 的 数 , 其 中 0<i<n 一 1 及 ou 
从 而 
9% —24=0(0) = (十 2 十 … 十 22-0o(w) 
=0(u) (2 —1). 
即 得 (2 一 了 |2%w， 因 (2?，2" 一 二 =1， 所 以 (2" 一 了 ) jw， 氏 


-二 是 整数 ， 另 一 方面 , 由 上 面 的 等 式 得 到 


vw 
CC) 一 On 二 VT-g 
但 4 与 二 一 一 都 是 的 因数 ， 而 Wo 又 是 入 的 所 有 因数 的 
总 和 ,所 以 只 有 两 个 因数 和 友 二 于 . 因 w>1 及 必 至 少 有 


两 个 因数 4 与 1 所 以 必须 页 二 于 一 1， 换 名 话说 ,4 是 一 个 
素数 , 且 


& 一 2 一 工 ， 


15 时 


由 定理 1，n 必 须 是 素数 ， 这 就 证 明了 4=2"1(2* 一 1) ~ 
于 了 ,(M,+1), 是 素数 ， 定 理 证 完 . 


这 个 定理 说 明 , 是 否 有 无 穷 多 个 偶 完 全 数 的 问题 , 即 归 结 
为 是 否 有 无 穷 多 个 麦 什 涅 素数 的 问题 。 由 于 目前 共 知 道 24 
个 麦 什 浊 素数， 所 以 目前 只 知道 24 个 偶 完全 数 , 其 中 最 大 的 


十 219936 (219937 __ 1) 


但 是 是 否 存在 奇 完全 数 呢 ? 这 是 一 个 没有 解决 的 问题 . 
借助 于 电子 计算 机 可 以 证 明 ， 如 果 %* 是 奇 完 全 数 , 那 末 n> 
10”, 又 如 果 % 是 奇 完全 数 ， 那 末 它 一 定 有 一 个 大 于 100,110 
的 素 因数 


S$ 1， 特殊 数列 中 的 素数 


所 谓 斐 波 那 契 (L. 了 bonacci) 数列 就 是 由 递 推 公式 
Ui=Ua=1, Ur = Uit Un (N=1, 2，…) 
征 例如 ;1=1, ws=1, vs 一 2, 一 8， 一 5， 
=8, U7=13, us=21, 
我 们 已 经 知道 , 当 n=3, 4, b, 7, 11, 13, 17, 23, 29, 43, 
47 时 , Ww 是 素数 ,其 中 
ua =2,971,215,073, 
除 这 11 个 素数 外 ,我 们 还 不 知道 别 的 ww 是 素数 , 更 不 知道 在 
1 P. Hagis, Jr; A lower bound for the set of 0dd perfect numbers, Math. 
Comp.; 27: 124(1973), 951~953. 


2 P, Hagis, Jr; and W. L. McDaniel, On the largest prime divisor of an 
oddq perfect numbers, IT, Math, Comn.; 29 (1975), 922~924, 


。16，。 


数列 ww.(m==1，2,…') 中 是 否 有 无 穷 多 个 素数 ， 

数列 wv.(n 二 1，2,…) 的 定义 如 下 : 

V1=1, 9,=8, Va= Ontit Vn (N=1, 2，…) ， 

这 也 叫做 斐 波 那 契 数列 . 与 如 的 差别 仅 在 于 初始 值 取 得 
不 同 , 即 %=1, 2 时 , 所 取 的 值 不 同 , 以 后 的 值 都 是 由 同样 的 
人 3 一 2 十 得 到 的 .例如 =1， vs 一 83, vs 二 4， 

=7, v5=11, ue=18, v7=29,， 

当 n=2, 4, BD, 7, 8, 11, 18, 了 19, 31, 37, 41, 47, 53, 
61, 71 时 , wv 是 素数 , 其 中 

v71=688,846, 502,588, 399. 

除 这 16 个 素数 外 ， 我 们 还 不 知道 别 的 2 是 素数 .更 不 知道 
在 数列 v2,(n==1,，2, …) 中 是 否 有 无 穷 多 个 素数 . 

对 于 ww 和 % 的 最 大 素 因 数 p(Ww) 和 p(w), 斯 梯 瓦 特 ( 见 
13 页 , 注 [1]) 证 明了 存在 正常 数 全 和 4s 使 


2 (wu 之 4 2 


PD(Vn) > As — ys 7 一 ， 
n=3, 4, 
此 处 9(") 表 示 %% 的 无 平方 因数 的 因数 个 数 . 
又 如 在 数列 
1, 11, 111, 1111, ».. 
中 是 否 有 无 旁 多 个 素数 呢 ? 这 问题 也 没有 解决 .我 们 只 知道 很 
少儿 个 这 样 形状 的 数 是 素数 ,例如 十 与 


1023—1 5 
11,111,111,1411,111,111,111,111=———— . 


[1] M. Kraitchik, Recherches sur la théorie des nombres, 2 vols, paris, 
1924~1929, 
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$5. 费 马 小 定理 


假定 m 为 正 整数 ， 将 整数 4 下 为 
和 一 0 二 人， 
此 处 0<7<m, 我 们 称 7 为 m 除 & 后 所 得 的 余数 (注意 : 4 
可 以 是 负 的 ). 在 讲 费 马 小 定理 以 前 , 为 了 简便 起 见 , 我 们 先 
引进 同 余 式 的 楼 念 ， 如 果 整 数 4 与 5 的 差 4 一 6 是 mr 的 售 
数 ,就 称 4 与 5 对 模 m 同 余 ， 记 为 
d=0b (mod m). 
实际 上 , oa 与 5 对 模 m 同 余 的 意思 , 就 是 用 mr 除 4, 5 以 后 ， 
所 得 的 余数 相同 . 如 果 & 与 5 对 模 m 不 同 余 , 就 记 为 
a 才 b (mod m), 
例如 ”31 二 一 9(mod 10)，29 才 7(mod 8).， 
定理 芷 费 马 ) .如果 2 是 素数 ， 那 末 对 于 任何 整数 4 都 
有 
= 和 (modD) ， 
证 ”假定 Plo, 那 末 pla?, 所 以 p| (la? 一 4)， 即 定理 成 立 ， 
今后 我 们 假定 pta. 
显然 如 果 ptn, 那 末 % 一 定 模 p 同 余 于 
(1) 1, 2, .…, Dp—1 
中 的 一 个 ， 这 是 因为 用 Pp 除 % 后 的 余数 总 是 其 中 之 一 . 假定 
在 这 Pp 一 个 数 中 任 取 两 个 不 同 的 数 有 与 加， 现在 来 证 明 
(2) 1 去 fag (modD) ， 
假若 (2) 不 成 立 ， 即 D| (fi4 一 820) = (全 一 加 )g5， 那 末 由 引 理 
2.2 得 P| (i 一 682) 或 pj4a， 由 假定 pt4， 所 以 p|( 轴 一 ho)， 又 
»。18。 


由 于 1 和 <<n 一 1, 1<ha<np 一 1 及 扣 关 Ba, 所 以 pT (三 一 Po). 
得 一 矛盾 , 所 以 (2) 式 成 立 ， 男 一 方面 ,如 果 7 是 (了 中 的 一 个 
数 , 那 末 ptha, 因此 Pp 一 1 个 数 ， 
(8) 0 20，…，(2 一 了 
模 p 分 别 同 余 于 (中 的 一 个 数 ， 而 且 (3) 中 的 数 又 彼此 对 模 
2 互 不 同 余 . 又 因 从 Cc 三 4(modp) 与 0' 二 d'(modp) 可 以 推出 
2 三 dd (mod2) ,所 以 中 各 数 相 乘 的 积 模 2 同 余 于 (3) 中 各 
数 相 乘 的 积 , 因 此 
0 (24). » (DPD—1)4=1.2.....。 (np—1) (mod wn), 
(7p—1) !0? = (np—1)!(modp), 
即 p| (np 一 了 1(4? 一 1)， 因为 p 是 素数 及 引 理 2.2, 所 以 
2(2 一 六 14， 再 用 引 理 2.2 得 2 (2 一 蕊 ， 即 得 
a?=4 (mod n), 

每 个 奇数 或 者 是 形状 4n 十 1, 或 者 是 形状 4 十 8， 我 们 已 
经 知道 形状 是 4r 十 8 的 素数 有 无 穷 多 ( 见 定 理 3.8)， 现 在 我 
们 来 证 明 形 状 是 4w 十 1 的 素数 也 有 无 穷 多 . 

定理 2%， 形状 是 4n 十 1 的 素数 有 无 穷 多 . 

证 ”假定 mr 是 一 个 大 于 十 的 整数 , 那 末 m! 有 因数 2, 所 
以 m! 是 偶数 .因为 m1? 十 1 是 一 个 大 于 二 的 奇数 ,所 以 它 必 
定 有 一 个 奇 素 因数 2 现在 证 明 2p 必定 是 形状 人 饮 二 的 素 
数 . 假定 2= 人 十 83， 因为 

01219 于 小 工 一 01202644) 十 并 
_ (m1!2+1) (m12°2k — qn 12"(2h-1) 
T+… 一 m1!?-1)， 
所 以 
(m1?+1) | (49 十 十)， 


因此 由 wp|(m!? 十 1) 可 得 

n|(m!?+m!)., 
由 定理 1 可 得 

np|(m!?—m!)., 
从 而 

了 | (12 十 和 1 —m!?+m!)., 
即 得 
nD|2.m!, 
因 p 是 奇 素数 , 所 以 pt2， 因 此 由 引 理 2.2 可 知 p|m!。， 从 而 
p|m!?。， 因为 p|(m!? 十 1), 所 以 p|1, 矛盾 .因此 对 于 每 个 
自然 数 轻 > 二 m13 十 1 的 素 因数 Pp 都 是 形 如 多 十 并 的 .现在 
证 明 2> 么 。 不 然 的 话 , 如果 p<m, 那 末 pjm!, 所 以 pjm!”， 
因而 P| 《m1 十 1 一 m13), 即 wp|1， 矛盾 .所 以 pm， 由 于 m 
可 以 任意 大 ， 所 以 形状 是 48 十 1 的 素数 有 无 穷 多 。 定理 证 
元 . 
由 定理 1 可知 ,如 果 p 是 奇 素数 , 那 末 

27-1=] (mod n). 
但 是 否 存 在 素数 2 使 
(4) 2?”1=1] (mod n?) 
呢 ? 我们 仅仅 知道 两 个 这 样 的 素数 , 即 1,093 与 3,511, 而 且 
当 2<100, 000 时 ,不 再 有 素数 Pp 适 合 于 ( 身 式 ， 至 于 使 (4) 式 
成 立 的 素数 是 仅 有 有 限 多 个 呢 ? 还 是 无 穷 多 个 ? 使 (4) 式 不 
成 立 的 素数 仅 有 有 限 多 个 呢 ? 还 是 无 穷 多 个 ? 我 们 都 不 知 
道 . 

由 定理 工 可 知 , 如 果 2 是 素数 , 那 末 

《5) DI (后 一 十 2 一 十 十 (02 一世 寺 十 二， 
1950 年 , 居 加 (G. Giuga) 猜 测 , 只 有 当 p 是 素数 时 , (5) 式 才能 
。 20 。 


成 立 ， 这 一 猜想 对 于 不 超过 10” "的 整数 都 是 对 的 ， 但 我 们 
还 不 能 够 加 以 证 明 . 


$ 9， 拉 格 朗 日 定理 与 威 尔 偿 定理 


定理 1( 拉 格 朗 日 ). 假定 Pp 是 案 数 , 那 末 同 余 方 程 

(1) f (2) = Gn + tdi2+ a0=0(mod 7p), 
1l<w<np 

的 解数 <n, 重 解 也 计算 在 内 ， 这 里 a,，Q,_1，…，Qo 都 是 整 
数 且 pta，. 

证 ”如果 (1) 没 有 解 , 那 末 定理 已 经 成 立 ， 如 果 2=4 是 
(2D) 的 一 个 解 , 那 末 (1) 式 可 以 写成 

f (2) 一 (2 一 号 广 (o) 十 9a， 
以 2 一 4 代入 得 p|7i, 所 以 
f (2)=(2—0)f1(%) (modp). 
如 果 z=4 又 是 及 (zw) 三 0(modp) 的 解 , 那 末 同 样 可 得 
f1(%)=(2—4)f2(%) (modn), 
这 时 我 们 称 < 做 (2) 三 0(modwp) 的 重 解 . 继续 下 去 ,如果 
f (2)=(%—0)"g1(%) (mod np), 

其 中 gi(4) 才 0 (modp), 就 称 4 是 f(z) 三 0(modp) 的 有 hh 重 解 . 
由 证 明 可 以 看 出 yi(2) 的 次 数 是 m 一 h. 

设 ( 卫 另 有 一 解 2 一 2， 那 末 

0=f(2)=(b—a)’gi(b) (mod 7p), 
因 wp+C2 一 4), 所 以 由 引 理 2.2 可 知 
g1(0) 三 0 (modp). 
如 果 2=5 是 gi(%) 三 0(modp) 的 重 解 , 那 末 同样 有 
， 21， 


f (2)=(2—0)"(2—0) 9ga(2) (modp), 
这 样 继续 进行 下 去 可 得 
f(t)=(%—0) "(2— 6) (v—0) g(r) (mod pn). 
其 中 g(2) 的 次 数 是 n 一 h 一 8 一 … 一 l， 且 g(z) 二 0(modp) 不 
再 有 解 , 所 以 f(z) 三 0(modp) 的 解数 是 %n 一 h 一 bh 一 … 一 l<<n 
定理 证 完 . 

由 拉 格 庆 日 (J，L， Lagrange) 定理 立即 推出 下 面 的 威 尔 
逊 (J. Wilson) 定 理 . 

定理 4 威尔逊 ) .如 果 Pp 是 素数 , 那 末 
(2) (Pp—1)!=—1(modp). 

证 ”由 定理 8.1 可 知 同 余 方程 

wv?-1—1=0(modn), 1<w<n 
有 P 一 1 个 解 1,，2, …, 2 一 二 所 以 由 定理 工 的 证 明 可 知 
2 一 =(X 一 本 (CC 一 2) (2 一 (0 一 工 ) (GodD)， 
以 z=0 代入 即 得 
—1=(—1)? (np—1)!(modn). 
当 p=2 时 定理 显然 成 立 ， 当 p>>2 时 , 2| (pn 一 1)， 所 以 
(一 1)" 了 1, 由 上 式 即 得 (2) 式 .定理 证 完 . 

定理 3. 大 于 1 的 自然 数 % 为 素数 的 充 要 条 件 是 
(3) (n—1)!=—1 (mod%n). 

证 由 定理 2 可知 ,如 果 %=2 是 系数 ， 那 末 (3) 式 成 立 ， 
现在 来 证 明 , 如 有 果 (3) 式 成 立 , 那 末 "必定 是 素数 .实际 上 , 假 
定 % 是 复合 数 , 即 %n=a5, 此 处 n>4>>1, 那 示 4|(m 一 1D)1. 由 
(3) 式 可 知 &|《((m 一 1)!1 十 1), 即 推出 ali. 这 是 不 可 能 的 ,所 以 
nn 是 素数 .定理 证 完 ， 

条 件 (8) 虽 然 是 判别 一 个 自然 数 % 是 否 素 数 的 充 要 条 件 . 
但 这 一 判别 条 件 交 没有 什么 应 用 价值 . 例如 当即 是 一 个 3 位 
。22 。 


数 时 ，(m 一 二! 十 1 就 是 一 个 超过 100 位 的 数 ， 所 以 计算 量 是 
非常 大 的 . 

由 定理 2 出 发 ， 也 可 以 提出 这 样 的 问题 ， 是否 有 素数 了 
使 
(3) (nD—1)!+1=0 (mod 1p3) 
成 立 ? 当 p<30,000 时 ,只 有 5, 13, 563 这 三 个 素数 满足 \3) 
式 ， 但 我 们 还 不 知道 适合 于 (3) 式 的 素数 是 否 有 无 穷 多 ? 

当 Pp 是 大 于 3 的 素数 时 , (Pp 一 1) 1 十 1 之 2(p 一 1)p, 而 
由 定理 2 又 可 知 p|((p 一 1)!1 二 1)， 因 此 (p 一 1)! 十 1 是 复合 
数 ， 即 有 无 穷 多 个 自然数 7 使 nl 十 1 为 复合 数 . 但 我 们 并 不 
知道 是 否 有 无 穷 多 个 自然 数 % 使 n! 十 1 为 素数 . 类 似 地 , 我 
们 也 不 知道 是 否 有 无 穷 多 个 上 自然 数 % 使 n! 一 1 为 素数 . 

记 Pi 为 第 个 素数 ， 例 如 D1=2, Ps 一 83, ps 二 8, …， 那 
末 ， 是 否 存 在 无 穷 多 个 自然 数 % 使 gw 一 Pi1Pa…Pn 十 1 为 素数 
呢 ? 或 者 , 存在 无 穷 多 个 自然数 % 使 94 为 复合 数 ? 这 些 问 题 
都 没有 解决 、 例 如 pi 十 l=8，pipa 十 1=7，P1Paps 十 1=31, 
Pi1P2aPsPa 十 1 二 211, pi1pa paps ps 十 1 二 2,，311 都 是 素数 ， 但 当 
n 一 6, 7，8 时 ,Pi1p2…pn 十 1 可 以 分 别 被 59, 19, 847 整除 , 所 
以 都 是 复合 数 。 


$ 10， 表 素数 为 两 个 上 自然数 的 平方 和 


引 理 过 假定 2= 钙 二 是 素数 , 那 来 2 (2 二 =)12 十 了 


[1] OO. E. Froberg，Investigation of the Wilson remainders in the interval 
3 委 2 委 50, 000, Ark. Mai.; 4 (1963), 479~499., 
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证 因 光 = 全 十 上 所 以 2 二 一 36 是 偶数 ,从 而 
(—D) (2 (L357)=(—D)"12. 2 


—1.9。 2 
因此 
(了 一 二 (2 一 2) (Pp-237)= (D2 人 全 ) 
三 1。2。..， .2 (modp)， 
即 


2 二 (2 +1) (Pp—D)=1°2 ‘oe pT (mod 7). 

(注意 ?一 了 5- 了 二 一 等 )， 由 此 推出 
(p—D)!=(23™)!? (modp). 
(注意 了 一 +1 一 了 2 一)， 从 而 
(p—D!1+1= (£57)!? +1(modp). 
由 定理 9.2 可 知 上 式 左 端 三 0(mod Pp), 所 以 
(237)! +1=0(modp). 

引 理 证 完 ， 

引 理 2. 假定 2 是 素数 , 4 是 整数 ， 且 pta， 那 末 存 在 适 
合 于 z<V2 与 4V<VDP 的 自然 数 z, y 使 

az-y 三 0(modp) 或 az 一 y 三 0(modn). 

证 用 mn 表示 Vp 的 最 大 自然 数 . 所 以 m+1>>~Vp， 
即 得 (m 十 1)? 汪 Fp， 当 化 与 y 分别 跑 过 0， 二 ， ”3 m 时 ， 40 一 人 
se 24 。 


共 取 (m 十 1)? 个 值 ， 因 为 (m- 十 1)?>p， 所 以 用 p 来 除 这 
(m 十 1)? 个 az 一 y， 至 少 有 两 个 的 余数 是 相同 的 。 假定 这 两 
个 是 ao 一 bi 与 axe 一 ye, 其 中 之 v2 并且 (Vi, 1) 与 (Za 93) 
是 不 同 的 , 即 j=% 与 妇 一 Ys 不 同时 成 立 ， 所 以 
av1—W=ar2— Ya(mod Pp), V1>%, 
(1) a (0 一 0o) 一 (Yi1—Y2) 三 0(mod 7), 
现在 来 证 明 1 天 wz2。 如 果 和 =wo, 那 末 由 (1) 式 得 yi 一 ys 三 
0Cmodp)， 但 因为 0<y<m<p，0<ys<m<p， 所 以 必须 
% 一 %， 这 与 gw 一 凡 及 aas 一 %a 的 定义 相 巴 盾 。 同样 ,如 果 
多 一 ya， 那 末 
a(m1— wa) =0(modn)., 
因 pta, 所 以 由 引 理 2.2 得 p| (zi 一 22). 同 理 可 知 科 一 2%2， 这 
也 与 4w1 一 Yi 及 aws 一 ya 的 定义 相 矛 盾 ， 所 以 VivVa, Yi 天 Ya. 
取 
WD1— wa = 
那 末 0<z<m<~MV Pp， 因 VP 不 是 整数 (不 然 , 素数 就 是 
整数 的 平方 了 , 这 不 可 能 ), 所 以 0<w<~Vp. 又 取 
~-{ 当 i> Ya, 
ya—Yy1, 当 yi<Yys, 
那 末 0<y<~MPp， 因此 用 上 述 w 9y 代入 (也 式 , 即 可 知 
av 一 y 三 0(modnp) 或 as-y 三 0(mod7p)， 
引 理 证 完 . 
定理 1( 费 马 ) . 每 一 个 形 如 2= 人 和 十 革 的 素数 都 可 以 表 
示 成 两 个 自然 数 的 平方 和 . 


取 4=(23 一 )! ， 由 于 ga 的 素 因数 都 < 了 5 二 ,所 
以 pta, 因此 由 引 理 2 可 知 存在 自然 数 % 达 VP 及 y<~MPp 使 
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ax 上 os0lmnoduo) 或 uw-y==0(modp)， 


总 之 

(2) 0203 一 02= (oO 十 oj) (ar—y)=0(modn). 
由 引 理 工 可 知 

(3) ?= 一 1 (modn), 


所 以 由 (2)，(3) 即 得 
0 三 0202 一 2 三 一 02 一 0(mod7D)， 
换 句 话说 
w+ = En, 

其 中 是 一 个 自然 数 ， 因为 0<w<MPp，0<y<~V Pp, 所 以 
1 一， 定理 证 完 . 

定理 2. 如果 不 计 次 序 ， 那 末 将 素数 2 表 为 两 个 有 目 然 数 
的 平方 和 的 方法 是 唯一 的 . 

证 ”假定 pn 有 两 种 表 为 目 然 数 的 平方 和 的 方法 , 即 

D 二 02 十 尹 二 0 十 i， 
那 末 
2 一 《22 二 0) (Wty) 
= (vo YY + (Vi — VY)? 
(4) = (V01— YY + (00 二 00) 
另 一 方面 
(5) (20 十 9091) (20 十 0 = VY) VY (VT YL) oY 
—p(WW + wy1). 
由 (6) 可 知 
2| (zi 二 gb) 或 了 (20 十 轨 V)， 

假定 2 | (2024 十 9 ， 那 来 ww 十 yy 一 hp, 其 中 5 是 自然 

数 . 代入 (4) 式 第 二 个 等 式 得 
PD =PP TT (WY1— 21Y)’, 

ee 20 。 


所 以 必须 =1， 基 


(6) 2 一 001 十 %o/l， 
且 
(7) 2 一 0/ 一 0， 


因此 由 (6)，(7) 得 
DO 一 0201 十 10 一 oo 十 oo 一 (0 十 0) 1 = Dt, 
即 得 


化 一 化 1 ， 
代入 (7) 式 得 
y=, 
现在 假定 21 (vyi 十 x1y)， 代 入 ( 纪 式 的 第 三 个 等 式 得 
(8) P= m1+ wy, 
与 
(9) wri —YyYyi=0, 


因此 由 (8)，(9) 得 
Po= VY omY = TY TY Y= (WHY Y= PY 
即 得 
2=Yi, 
代入 (9) 式 得 
Y= 人 1. 
总 之 , 2 的 两 种 表示 法 是 一 致 的 .定理 证 完 . 
2 只 有 一 种 方法 表示 成 两 个 目 然 数 的 平方 和 , 即 2 一 二 十 
13,， 现在 要 问 ， 形 状 是 箔 十 3 的 素数 能 否 也 表示 为 两 个 自然 
数 的 平方 和 呢 ? 管 案 是 否定 的 . 这 是 因为 
2 人， 当 2|2， 
1 (mod 4), 当 212， 
所 以 


0(mod 4)， 当 2|%, 21y, 
we 当 2|w, 24y 或 21w2, 2|y， 
2(mod 4)， 当 21%, 2+y, 
但 是 
4% 二 3 三 3(mod 4),， 
因此 
2 十 2 才 46 寺 3(mod 4)， 
所 以 不 仅 是 形 如 她 十 3 的 素数 ， 而 且 形 如 他 十 3 的 目 然 数 都 
不 能 表示 成 两 个 目 然 数 的 平方 和 . 
由 定理 2 可知 ， 如 果 一 个 自然 数 % 有 两 种 方法 表示 为 两 
个 目 然 数 的 平方 和 , 那 末 % 一 定 是 复合 数 . 例如 2,501=13 十 
502 二 103 十 49, 所 以 2,501 是 复合 数 . 
将 素数 2 表示 为 自然 数 的 平方 差 的 问题 ， 比 较 容易 。 假 
定 
P= —y", 
那 末 
2 一 (0 十 9) (0 一 。 
因为 2 的 因数 只 有 工 与 2, 所 以 必须 
2 一 0 十 0， 工 一 0 一 1/， 
从 而 


P+i op-—l 
化 pp 2 Yy 9 @ 


因此 , 当 2 是 奇 素数 时 , 我 们 得 仅 有 的 把 2 分 解 成 目 然 数 的 平 
方差 的 表示 法 
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$11. 二 次 剩余 


假定 m 是 一 个 自然 数 . 如 果 (mn, m) =1, 且 同 余 式 
w=n (mod mm) 

有 人 解 ,我 们 就 称 % 做 模 m 的 二 次 剩余 。 如 果 上 面 的 同 余 式 没 
有 解 , ?% 就 叫做 模 m 的 二 次 非 剩 余 ， 

我 们 可 以 将 与 m 互 素 , 且 不 超过 m 的 自然 数 分 成 二 类 . 
一 类 是 借 m 的 二 次 剩余 ,一 类 是 模 m 的 二 次 非 剩余 . 

例如 1, 2, 4 是 模 7 的 二 次 剩余 ， 而 3, 5, 6 是 模 7 的 二 
次 非 剩 余 ， 又 如 ,3, 4, 9, 10, 12 是 模 13 的 二 次 剩余 ， 而 
2, 5, 6, 7, 8, 11 是 模 13 的 二 次 非 剩 余 . 

当 2 一 2 时 , 3 二 1(mod2)， 所 以 每 一 个 奇数 都 是 模 2 的 
二 次 剩余 . 今后 假定 2>2 为 奇 素数 ,我 们 有 下 述 定理 ， 


定理 1. 在 1, 2, …, 2 一 中 ,共有 豆 (p 一 二 ) 个 模 了 的 
二 次 剩余 ,去 (p 一 了 个 模 p 的 二 次 非 剩余 , 且 


GD 1 2 1 (Bp) 
用 2 除 所 得 的 余数 , 就 是 模 2 的 全 体 二 次 剩余 ， 

证 用 2 除 (也 中 各 数 所 得 的 余数 , 显然 都 是 模 2 的 二 次 
剩余 .现在 要 证 明 的 是 ，1, 2,…, 2 一 上 中 , 模 2 的 二 次 剩余 
也 就 是 这 些 . 假定 1<n<< np， 如 果 同 余 式 
(2) X= (mod np), lw np—1 
有 人 解 , 那 末 由 定理 9.1 可 知 它 至 多 有 二 个 解 . 由 

(9—0)’= (—0)’=0=n(modp) 
。 29 。 


可 知 (还 有 一 个 解 2 一 z， 如 果 去 (2 一 巧 <2<2-1， 那 玉 
1<p 一 5 总 (2 一 芒 ， 因 此 如 果 ( 约 有 解 , 它 总 会 有 一 个 解 适 
合 于 
(3) 1<o<3(p-1). 
换 句 话说 , 如 果 久 是 模 p 的 二 次 剩余 , 那 末 %% 必 定 模 p 同 余 于 
(了 D 中 的 一 个 数 ， 因 此 剩 下 来 要 证 明 的 就 是 % 中 是 模 p 的 二 
次 剩余 恰 有 去 (p 一 1) 个 ， 这 只 要 证 (1) 中 的 任何 两 个 数 模 p 
都 互 不 同 余 ， 假 定 a?, 如 是 (了 D 中 的 任何 二 数 , 且 4>5, 如 果 
a?=0*(modn), 
即 得 
p| (a+b) (a—b), 

由 引 理 2.2 可 知 pi (4 二) 或 p1 (4 一 ), 但 <at+b<p, I<a 
bp， 这 是 不 可 能 的 ， 因 此 (中 任何 二 数 都 模 p 互 不 同 
余 ， 定 理 证 完 . 

定理 2( 欧 拉 ) ， 有 关系 式 

nf 1(modp)， 当 % 是 模 p 的 二 次 剩余 ， 

一 1(modp)， 当 % 是 模 p 的 二 次 非 剩余 . 
证 假定 % 是 模 p 的 二 次 剩余 , 那 末 同 余 式 
=n (mod nD) 

有 人 解 %, 即 p| (2 一 mn)， 所 以 由 

op 

= (2 一 几 (9) 瑟 二 十 (oa) 与 0 十 me 

Fn 2 pn), 


ee 30 。 


可 知 
p| (orn ). 
由 定理 8.1 可 知 P| (一 已 。 因 此 
nD| (p91 1 ), 
妈 
(4) n=1(modp). 

由 定理 9.1 可 知 同 余 式 (4 的 解数 不 超过 了 二. 再 由 定 
se 
了 一个 二 次 剩余 ， 所 以 车 % 是 模 p 的 二 次 非 剩余 ， 必 然 不 
适合 (4), 即 pt(n 一 1)， 但 是 由 引 理 8.1 可 知 

p| (nt—1) = (ns 1) (ns +1), 
所 以 由 引 理 2.2 可 知 p| (mn 十 1), 即 
n= —1 (modn). 


定理 证 完 . 

对 于 复合 数 m, 定理 1 是 不 对 的 . 例如 m=8, 模 8 的 二 
次 剩余 只 有 1， 其余 3, 5, 7 都 是 模 8 的 二 次 非 剩 余 ， 又 如 
m= 二 15, 模 15 的 二 次 剩余 只 有 1 4, 其 余 2, 7, 8, 11, 13, 14 
都 是 模 15 的 二 次 非 剩 余 . 

假定 4>2， 我们 还 可 以 类 似 地 来 定义 模 m 的 大 次 剩余 
与 模 m 的 次 非 剩余 如 下 ， 如 果 (n, m) 一 1， 且 同 余 式 

v=n (mod m) 
有 人 解 ,我 们 就 叫 %* 做 模 m 的 次 剩余 .如 果 上 面 的 同 余 式 没 
有 人 解 ,我 们 就 叫 %% 做 模 m 的 次 非 剩 余 ， 
。 8] 。 


$ 12， 素 数 的 出 现 概 率 为 堆 


在 前 面 儿 节 中 , 我 们 所 讲 的 一 些 素 数 的 性 质 , 都 是 初等 的 
算术 性 质 ， 但 与 素数 有 关 的 重要 而 深刻 的 结果 ， 却 都 是 通过 
分 析 工 具 而 得 到 的 ， 素 数论 中 真正 引 人 注 目的 问题 往往 也 是 
用 分 析 语 言 提出 来 的 .所 以 在 下 面 ， 我 们 将 假定 读者 已 经 熟 
习 有 理 数 、 实 数 与 w 的 目 然 对 数 mmz 的 含义 , 并且 学 过 极限 与 
普通 微 积分 ， 也 熟 习 一 些 分析 的 稼 用 记号 .在 用 到 这 方面 的 
普通 知识 时 ， 我 们 就 不 作 解 释 了 .在 这 一 部 分 我 们 仅仅 把 问 
题 与 结果 作 一 个 大 概 的 介绍 ， 证 明 就 不 写 了 .有 兴趣 的 读者 
可 以 查阅 有 关 的 专 和 着 ， 

命 % 表示 实数 w 的 整数 部 分 ， 即 不 大 于 2 的 最 大 整数 . 
例如 [1.5]=1, [0.1]=0, [一 3.2] = 一 4 等， 显然 有 

[zl<w< [zz] -1, 
设 丸 是 一 个 正 整 数 ， 那 末 不 超过 W 而 又 是 整数 &% 的 倍数 的 
正 整数 个 数 显 然 等 于 | 他 |， 以 =() 表示 不 超过 六 的 素数 的 
个 数 . 例如 (0) ==4, 和 (20) 一 8 x (30) 一 10 等 ， 又 假定 
2=p1<ps< Lp SVN 
是 不 超过 MN 的 全 体 素数 . Pr 
引 理 1. ww(N) 有 如 下 的 表达 式 


2 2 | 


ee j++ (D's | 


。 32 。 


bp > 1)...(%— 
证 当 1<1<h 时 ,我 们 用 [( )- 2 
表示 % 个 东西 中 任意 选取 7 个 东西 的 选 法 数目 ， 
由 引 理 4.1 可 知 ， 如 果 自 然 数 mw<W， 而 又 是 复合 数 ， 那 
末 即 必定 被 某 mm 整除 ,此 处 1<ij<r. 不 超过 入 ,而 又 是 Pp; 的 
借 数 的 整数 个 数 是 | ]， 这 些 整数 除了 pt 本 身 是 素数 外 ， 当 
然 都 是 复合 数 ,所 以 在 计算 =(V) 时 , 需 先 从 1 中 减 去 这 些 复 
合 数 的 个 数 , 即 减 去 
/FN "TN 
3 (50-2 la 
但 车 一 个 整数 ,同时 是 p 与 mi (zz 旋 的 倍数 时 , 共 被 减 去 了 二 
次 ,所 以 我 们 又 必须 添上 一 次 , 因此 需 加 上 
N 
, 名- [| 
个 数 ， 又 如 果 一 个 数 是 mi2x(5< 7<< 态 的 倍数 时 ， 那 末 它 被 
8 8 
刘 去 | 1 )-3 次, 而 又 被 添上 了 | 2 -3 次 ， 等 于 没 减 , 所 以 


必须 再 行 减 夫 , 即 共 减 去 
N 
>| DiDyDPE |. 
永 次 类 推 . 如 果 久 恰 有 加 个 <M 了 的 不 同 的 素 因子 , 那 来 共 
bp E ho E 、 
去 (+8) 一次 , 共 加 上 (5 j++ 次 而 根据 
一 项 式 定理 ， 
p\ /kp\) /Bp\ /8 /8 
-7+(2)-(a) (a) + 全 


= (1—1)*—1=—1, 


所 以 只 被 减 去 1 次 . 另外 由 于 工 不 是 素数 ,所 以 还 需 从 W 中 
减 去 1。 因 此 引 理 成 立 . 
引 理 工 的 证 明 用 了 所 谓 “ 逐 步 淘 汰 原则 ， 这 是 一 个 很 有 
用 的 方法 ， 读者 如 有 兴趣 ,可 参阅 华罗庚 闭 < 数 论 导 引 > 第 一 
章 . 
设 p(n) 表 示 不 超过 n, 而 又 与 % 互 素 的 自然 数 个 数 ,p(n) 
就 是 所 谓 欧 拉 函数 ， 例 如 2(d) 一 1 92(2) =1，p(3) 一 2 等 . 
一 般 说 来 ,我 们 有 


引 理 2. p(n) =n RU- 号 ) 


其 中 代 (1 一 二 ) 表 示 p 取 名 的 所 有 不 同 素 因数 时 ,相应 的 1 一 
二 的 连 乘积 . 
证 设 % 的 标准 分 解 式 是 


多 一 0。 Or 
那 末 不 与 妈 互 素 就 麦 示 与 至 少 有 一 个 公 因 数 m， 此 处 
1<i<r+， 而 不 超过 % 又 能 被 p, 整除 的 自 然 数 个 数 为 二 


QL<i<7)。 在 计算 p(m) 时 , 需 从 % 中 减 去 , 即 需 减 去 妆 生 . 
但 车 %% 同 时 被 pi 与 p;(% 尖 站 整除 , 那 末 这 种 数 被 减 去 了 二 次 ， 
所 以 需 添 上 一 次 , 即 需 添上 ”了 一， 依次 类 推 ,得 


1<fi<r DiD; 


1 也 n 
nN) 二 % 一 访 一 十 2 一 一 一 十 (一 1)* 
pl) iT PD; 1<1<j<r 人 全 (YD DP1P2* "Pr 


二 -Ht- 扫 
引 理 证 完 . 
由 定理 3.1 已 知 素数 的 个 数 有 无 穷 多 . 即 <(W) 一 co ( 当 
。 B84。 


NW->cc). 但 不 超过 N 的 素数 个 数 w() 与 可 的 比 2 的 
分 布 情形 又 如 何 呢 ? 如 果 lim 7 存在, 我 们 就 称 它 做 素 


数 的 “出 现 概率 ”我 们 将 证 明 . 
定理 工 素数 的 出 现 概率 为 0， 即 
lim M0. 


由 于 不 超过 广 的 复合 数 个 数 是 交 一 上 (ON) 一 1, 所 以 由 定 
理 1 立即 推出 复合 数 的 出 现 概 率 是 1， 即 


用 数论 的 术语 来 说 就 是 “几乎 所 有 ”的 数 都 不 是 素数 ， 而 是 复 
合 数 . 
在 证 明定 理工 之 前 ,我 们 再 证 明 两 条 引 理 ， 


引 理 3， 级 数 立 二 发 散 . 


-1 十 二 ->co( 当 纪 ->oo)， 


引 理 证 完 ， 


引 理 4。 无 穷 采 积 耻 (1 一 二 ) 0, 此 处 2 通过 所 有 的 素 


证 ”如 果 引 理 不 成 立 ， 由 于 1>1->0, 所 以 
1 
TIGI- 元 )-“>0 
从 而 
1 1 \-+ 
hod 


P<N 


a 


A 闻 )> 沁 去 >1+ 妆 


即 工 > 二 二 1， 这 是 不 可 能 的 , 因此 引 理 成 立 ， 
定理 工 的 证 明 ， 与 引 理工 的 证 明 相仿 可 知 , 不 超过 W 的 
自然 数 中 不 能 被 前 个 素数 整除 的 整数 个 数 rC(N,， 9) 等 于 
4 N 
"0, Ns | 
= 8 J 
Rs 
(注意 其 中 心 不 一 定 表示 VM 玉 的 最 大 素数 )， 由 于 大 于 
而 又 不 超过 的 素数 不 能 被 前 * 个 素数 整除 ,所 以 


(NI) ss 二 rs)， 


e 36 9 


由 于 2 一 II< Lo <z 十 所以 


Cs 


3 了 1 
TN ) <stN(1— 一 全 Di Di; Dy 


1 
。。。 一 1)3 ”一 
和 下 人 ) DY 二 


t(D 习 1 I 1+1). 
一 工 1<Y<7<s 1<i<"<to-1<s 
由 于 


8 3 Ss 
< >, S) 
> 1 =s, 1 一 》 “ 1 一 3 
t=1 eic<ij<s 幼 1<ii< <hs-i < 8 一 二 


8 8 
... 5s' 1+1<1 + 
¢=1 | 各 + T + 1 | | 2 ) 
S 


因此 


一 元) 十 2 


< je 


-| 吉 -5 |， 代 入 上 式 即 得 


当 N 一 ce 时 , 由 引 理 4 即 得 
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定理 证 完 . 
注意 ， 由 引 理 4 即 可 推 知 =(Y)->co( 当 ->co)， 事实 
上 ,如 果 w(W) 有 限 , 那 末 全 (1 一 三 ) 只 有 有 限 项 相 乘 ,所 以 不 


能 是 零 . 但 这 一 证 明 远 较 $3 的 方法 得 到 的 东西 为 多 .由 它 
可 以 得 到 (W) 的 一 个 粗略 佑 计 . 这 里 介绍 的 方法 是 属于 欧 
拉 的 ， 


$13. 素数 定理 


在 作 进 一 步 讨论 之 前 ， 我 们 先 引 进 几 个 近代 素数 论 中 常 

用 的 记号 

,0, 0,， ~， 
它们 的 合 义 解释 如 下 ， 设 % 是 一 个 连续 趋 于 无 穷 的 变量 .又 
设 p(2) 是 zz 的 正 值 函 数 , f(%) 是 任意 函数 . 如果 有 一 个 与 2 
无 关 的 正常 数 4 使 

|f(v)|<Agp(%) 
成 立 , 我们 就 记 为 

f(z) p(wv)， 或 f(%)=0(9(%))， 

这 里 常数 4 称 为 与 “<” 或 “0 有关 的 常数 .如 果 f(2) 一 g (2) 
<g(w) ,我 们 常常 记 为 

f=g+0(9) 
更 为 方便 一 些 。 又 如 果 

人 -0 或 
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我 们 就 分 别 记 为 
(oO)=o((O)) 或 fw)~p(w). 


例如 sinozc1，o 十 二 全 0 女 2 十 二 ，0 十 二 一 0 (oa)，o 十 


sinw~w 或 w 十 Sinw 一 ww 十 0(1) 等 . 
由 于 m4 
o 一 1 二 2 十 … 十 二 Tt 十 … 
所 以 
oo > TH 


此 处 为 任意 正 整 数 ， 即 只 趋 于 无 穷 较 % 之 任何 整数 次 方 
瞪 为 快 ,或 谓 & 之 无 穷 大 阶 大 于 wr 之 阶 ， 用 上 面 的 记号 可 以 
记 为 

VW =0(0"). 
若 w 为 任何 正 数 , 则 仍 有 

w=0 (+1) 一 0(es) 
以 jny 代入 上 式 之 w, 则 

(Iny)*=0(y), 

In z=0(%), 
此 处 6 为 任意 正 数 .换言之 ，Ih% 之 无 穷 大 阶 较 w 之 任何 还 
数 方 宕 为 小 ， 同 理 In ins 的 无 穷 大 阶 比 nw 的 任何 正 数 方 
寡 为 小 ， 又 记 


io=lim(|， +,) 售 - 


即 得 


那 末 


1 
Jim liw ] (iw) -=lim— Ing 一 
-co 化 Yo0 二 W009 1 1 
Ing Inw In% (Inw)’ 


e 839 8 


。 办 
liw~ 一 一 一 


]no 

当然 在 这 些 定义 中 ， 我 们 可 以 假定 % 是 通过 某 一 数列 趋 
于 无 穷 的 , 例如 通过 自然 数列 趋 于 无 穷 等 ， 我 们 还 可 以 将 趋 
于 无 穷 ” 换 成 “ 趋 于 限 信 , 这 儿 i 是 一 个 有 限 数 . 例如 当 2 一 >0 
时 有 2 十 人 = 二 0(w), sinw~w, w= 二 0(1) 等 ， 但 在 以 后 , 我 们 只 
用 到 趋 于 无 穷 的 情况 . 

素数 论 中 许多 著名 的 猜想 ， 都 是 从 经 验 概括 出 来 的 . 然 
后 再 经 过 严格 的 数学 推导 ， 设 法 加 以 证 明 . 例如 关于 mo)， 
我 们 有 下 面 的 表 . 


gr (7) 下 二 liw a 人 
000 168 145 178| 0.94 0.1680 
10,000 1,229 1,086 1,246| 0.98 0.1229 
50 ,000 5 ,133 4,621 5,167| 0.993 0.1026 


100,000 9 ,592 8,686 9,630| 0.996 0.0959 


一 "| | re 


500 ,000 41,538 38,108 41,606| 0.9983 | 0.0830 


EE ep | ee | em， 


1,000,000 78,498 72,382 78,628| 0.9983 0.0785 


2,000,000 148,933 137 ,848 149,055| 0.9991 | 0.0745 


5 ,000,000 348,513 324,149 348,638| 0.9996 0.0697 


10,000 ,000 664,579 620,417 664,918| 0.9994 0.0665 


一 一 qq 一 


20,000,000| 1,270,607| 1,189,676| 1,270,905| 0.9997 0.0635 


90,000,000| 5,216,954 | 4,913,897| 5,217,810| 0.99983 | 0.0580 


一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 .一 一 一 一 一 一 一 一 一 一 一 


Te——————— | | te 


1,000,000,000|50,847,478148,254,630|50,849,235| 0.99996 | 0.0508 
EE 
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从 w(w) 的 最 初 几 个 函数 值 看 来 ,wr (%) 似 乎 很 不 规则 ,但 是 
随 着 数据 的 增加 , 从 表 中 可 以 看 到 , 对 于 w (zw) 可 能 有 1)w(%) 


->co( 当 wyoo) ， 即 素数 有 无 穷 多 ,人 区 (2) >0( 当 wx00)， 


即 “ 几 乎 所 有 ”的 自然 数 都 是 复合 数 ， 这 两 点 我 们 在 $3 与 
$ 12 中 已 经 证 明 过 了 . 更 进一步 , w(w) 还 可 能 有 一 个 渐 近 表 
达 式 。 勒 让 德 (A. M. Legendqre) 在 18830 年 猜想 ， 当 0 一 co 
时 ， 

5 (2) ~ 
其 中 B=1.08366， 高 斯 又 独立 地 建议 了 一 个 类 似 的 ,但 并 不 
与 它 相等 的 公式 ， 以 一 千 个 相继 自然 数 为 单位 ， 高 斯 的 方法 


在 于 计算 每 个 单位 中 的 素数 个 数 , 他 建议 用 函数 [来 表示 


在 充分 大 的 整数 2 附近 的 素数 分 布 的 平均 密度 (单位 区 闻 中 
素数 的 百分率 ) .因此 高 斯 猜想 


0(O) ~ 人 10， 
如 果 我 们 仅仅 只 考虑 主 阶 , 由 于 
化 
lim 0 及 lim -0 =1, 


Inz Inw 
所 以 我 们 可 以 将 这 两 个 猜想 写 为 


m9) ~ 


这 就 是 通常 所 称 的 “素数 定理 ”. 这 是 案 数 分 布 理 论 的 中 心 定 
理 . 近 百 年 来 , 决定 素数 定理 是 否 正确 的 问题 , 吸引 了 很 多 优 
首先 对 这 个 问题 作出 重要 贡献 的 是 车 比 雪夫 (I. JL. 
,4i. 


Jebarmes)， 他 在 1848 年 与 1950 年 证 明了 . 
定理 工 车 比 雪 夫 ) 。 有 关系 式 


o< lim “(0 <1<In “WS, 
In7z mo 
这 儿 a=0.92129， 
由 定理 工 显 然 推出 下 人 ->0( 当 or->co)。 由 定理 工 可 以 


看 出 , 如 果 当 o>oo 时 ， 王 t2) 的 极限 存在 ， 那 来 极限 必定 是 
m7 

1, 而 且 对 于 一 切 w>2，- 开 2 -定位 于 两 个 正常 数 之 间 ， 尽 
Inw 

管 定理 工 中 的 常数 @ 不 断 地 被 以 后 的 数学 家 加 以 改进 ， 但 并 

不 能 导致 问题 的 最 终 解决 , 即 完全 证 明 素数 定理 . 

关于 素数 定理 ， 赛 尔 凡 斯 特 (J, J. Bylvester) 曾 用 下 面 的 
话 表明 他 对 这 个 问题 的 展望 

“但 是 要 确定 这 种 可 能 性 的 存在 ,我 们 或 许 要 等 待 在 世界 
上 产生 这 样 一 个 人 , 他 的 智慧 与 洞察 力 象 车 比 雪夫 一 样 , 证 明 
自己 是 超人 一 等 的 ”. 

但 就 在 赛 尔 凡 斯 特 说 这 些 话 时 出 生 的 阿达 玛 (J. Hada- 
mard), 依赖 于 前 人 特别 是 黎 曼 (B. Riemann ) 的 工作 , 用 复 变 
函数 论 的 方法 ,在 1896 年 证 明了 素数 定理 ， 几 乎 同时 而 又 独 
立地 证 明了 这 个 定理 的 还 有 达 拉 瓦 勒 布 桑 (Q. J de la Vallée 


Poussin ) ， 
定理 (素数 定理 ) . m(o) ~ 
由 定理 2 立刻 可 以 推出 


2 14142 。 


定理 3. 设 2, 表示 第 % 个 素数 , 那 末 
pr~nlnn, 


证 在 定理 2 中 取 4%=Pp; 得 


n= (pr) ~ 一 各 


np, 


9 


即 
Dr~ nN Hn np,, 
由 于 In Inps=0(In pwn), 所 以 
Inp~Inntln in pnp,~ Tnn, 
代入 上 式 即 得 定理 3 


寻求 一 个 素数 定理 的 初等 证 明 ， 即 不 用 复 变 函数 论 或 


类 似 工具 的 证 明 ， 是 素数 论 中 历时 很 久 的 难题 之 一 . 


这 一 初 


等 证 明 直 到 1949 年 ， 才 由 赛 尔 贝尔 格 (A. Selberg) 与 爱 多 士 
(P. Erd6s) 独 立 得 到 ， 有 兴趣 阅读 车 比 雪 夫 定 理 与 素数 定理 
证 明 的 读者 , 请 看 华罗庚 著 * 数 论 导 引 ? 第 五 章 与 第 九 章 ， 


$ 14。 末 数 定理 的 误差 项 


达 拉 瓦 勒 布 又 在 1899 年 证 明了 ， 

定理 1( 达 拉 瓦 勒 布 桑 )，. 
(1) mw) —livw=0(ve™YIms), 
这 儿 &>0 是 一 个 常数 . 

由 分 部 积分 可 得 


(2) eh 1) 1 


tm ha YE 2)" 


+0 (Sa) 


e 43 。 


忆 一 方面 


和 0 Bz Br"-iy 
(3) In2-B ms (ln w)* Tt (ln.w)" 
+0(mmSr). 


由 于 ev 五 一 o( 二 一 <) 此 处 4>0 为 任意 常数 ， 而 与 “0 79 
有 关 的 常数 仅 依赖 于 4 与 4, 所 以 比较 (1)，(2)，(3) 即 得 


0 (7 ); 当 Bz#1, 


化 
0) mB py 
0 (ma) 当 B=1. 


这 说 明 在 勒 让 德 关于 w(%) 的 猜测 ( 见 $ 13) 中, 取 8=1 最 好 ， 
即 取 一 一 于 来 至近 w(%) 最 好 .但 不 管 怎样 , 用 高 斯 提出 的 


用 1iz 来 通 近 wm(w)， 更 为 精密 得 多 . 

不 少数 学 家 改进 了 公式 (1) 的 误差 项 .目前 最 好 的 结果 
是 依 : 维 庄 格拉 灯 夫 (HH，MM， Baxorpanos) 与 卡 罗 波 夫 (H. MM. 
Kopo60B) 于 1958 年 独立 证 明 的 . 即 . 

定理 &\ 依 . 维 诺 格拉 条 夫 - 卡 罗 波 夫 ) 。 
(4) mr(O) 一 Ho 一 Ooe-qao 7 ， 
其 中 s 是 任意 正常 数 , 而 与 “0 有 关 的 常数 仅 依 赖 于 s， 

(4) 式 虽然 比 ( 了 DD) 式 精 密 ， 但 距离 理想 的 猜想 结果 还 相差 
很 远 ， 理想 的 猜想 结果 是 
(5) wv) —lis=O(V olno)， 
冯 * 柯 赫 (五 . von Koch) 在 1901 年 曾 在 所 谓 黎 曼 猜 测 成 立 的 
情况 下 , 证 明了 (5) 式 .由 于 黎 曼 猜测 是 用 复 变 函 数论 的 语言 
叙述 的 ,在 这 里 我 们 就 不 讲 了 。 有 兴趣 的 读者 , 请 看 华罗庚 著 
s dd。 


<“ 指数 和 的 估计 及 其 在 数论 中 的 应 用 > 第 三 章 . 不 过 , 由 (5) 的 
成 立 , 也 可 以 推出 黎 曼 猜测 的 成 立 . 所 以 (5) 式 与 黎 曼 猜测 是 
等 价 的 ,因此 (5) 式 也 可 以 着 成 是 黎 曼 猜测 的 另 一 种 形式 ， 特 
别 应 该 指出 ,素数 论 中 许多 著名 问题 的 解决 , 往往 可 以 归结 为 
黎 曼 猜测 的 证 明 . 所 以 断定 这 一 猜测 的 成 立 与 否 ， 在 数论 中 
实在 是 最 为 重要 的 了 . 

我 们 现在 甚至 还 远 远 不 能 证 明 比 45) 弱 得 多 的 结果 , 即 
(6) 7%) —1liv=0(%*), 
这 儿 8 是 某 一 正 数 ( 例 如 s==10-210,%%)， 而 与 “0” 有 关 的 常数 
仅 依 赖 于 s. 

关于 mw (w) 与 第 入 个 素数 PD,,， 罗素 (J. B. Rosser) 与 能 飞 
尔 德 (L. Sechoenfeld) 证 明了 下 面 的 不 等 式 . 

定理 3. 1) 一 < (O< 一 一 一, 其 中 >67， 

]n 2 一 可 In 2z 一 可 
2) niInn<ps<n(Inn+i+lIn linn), 其 中 n 宇 6. 


$ 15.， 素数 定理 误差 项 的 不 规则 性 


我 们 先 引 进 记 号 “Q ， 设 Yo) 是 2 的 正 值 函数 。 如 果 
存在 与 % 无 关 的 正常 数 c, 使 有 任意 大 的 满足 
|f (2)|>c9(%), 
我 们 就 用 记号 
f (2) =—=0(9(%)) 
来 表示 .， 所 以 “0” 是 “0” 的 逆 记 号 。， 如 果 f(w) 是 %w 的 实 函 
i J. B. Rosser and Li. Schoenfeld, Approximate formulas for some func- 
tions of prime numbers, Tilinois J. Math.; 6(1962), 64~94, 
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数 , 即 .fc) 仅 取 实 值 ， 县 有 任意 大 的 使 Po) >>cp(w), 就 记 
作 
f (2) =04 (9(%)), 
又 如 果 有 任意 大 的 2 使 f(z) 过 一 cp(%) ,就 记 作 
f (2) =—Q-(9(%)), 
所 以 对 于 实 函 数 ,“0” 等 价 于 “或 者 0;， 或 者 2-“。 我 们 还 
用 记号 “0，” 表示 “0 与 0- 都 成 立 。 
由 $13 的 表 中 可 见 ,似乎 应 该 有 


(1) wv) <liv, 
例如 zx(10) 二 ii103. 但 是 李 特 伍德 (J. EE. Littlewood) 在 1914 
年 证 明了 : 


定理 工 李 特 伍德 ) ， 当 Z>coc 时 ， 
T(t) 一 lz 一 人 ( Eh In ln In 2). 

从 这 个 定理 看 出 , 可 以 找到 任意 大 的 % 使 (1) 式 成 立 , 也 
可 以 找到 任意 大 的 2 使 (1) 式 不 成 立 , 即使 
(2) m2) >liv 
成 立 ， 但 定理 1 纯粹 是 一 个 “存在 定理 ”. 到底 在 多 大 的 范围 
内 ， 就 能 找到 使 (2) 成 立 的 % 呢 ? 定理 1 并 不 能 回答 . 直到 
1933 年 , 斯克 斯 3. Skewes) 才 首先 证 明了 有 目 然 数 % 适 合 于 

p<1010"", 10100 


并 使 (2) 成 立 ， 菜 玉 将 斯 元 斯 的 结果 改进 为 ， 在 1.53 X10 
与 1.65x10- ”之 间 至 少 有 10 个 整数 使 (2) 式 成 立 ， 他 并 
证 明了 ,在 不 超过 10” 的 整数 中 , 找 不 到 使 (2) 成 立 的 整数 


U1] D. H. Lehmer, On the difference w(x) ~li%, Acta Arith; 1966, 397~ 
410. 
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$ 16， 相 邻 两 素数 之 差 


设 Pp 表示 第 %% 个 素数 , 现在 我 们 来 研究 相 邻 两 素数 pn+a 

与 pn 的 差 
n= Pnt1— Pn 
的 分 布 问题 . 

有 所 谓 贝 特 衣 (J. Bertrand) 假 设 , 即 对 于 任何 自然 数 
m 之 3, 在 m 与 2m 一 2 之 间 一 定 有 一 个 素数 . 这 一 著名 假设 
是 车 比 雪夫 在 1850 年 解决 的 ， 取 m%==pn(n 宇 3)。 则 由 忠 特 
并 假设 可 知 pn+i 二 2m 一 2, 所 以 

dn<2m—2—m=m—2=nDn—2, 
因此 这 一 结果 远 较 定理 3.2 精密 ， 但 另 一 方面 , 此 定理 的 精 
确 性 并 不 算 好 , 还 有 更 精密 的 结果 ( 见 卫 ， 
关于 d 的 重要 问题 与 结果 ,有 下 面 这 些 . 
1) 最 重要 的 是 设法 找 函 数 (mn) 与 f2(n) 使 
dn< fi1(n) 
与 
dn> fo(n) 
对 于 所 有 充分 大 的 % 成 立 . 

由 目前 具有 最 精密 误差 项 的 素数 定理 (定理 14.2) 只 能 
推出 
(1) fi1(n) 一 Due 
需 假 定 黎 曼 猜测 成 立 , 即 由 公式 (15.5)( 即 &15, 公 式 (15)) 才 
能 得 到 
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(9) fi(n) =eplyetmnpn 
首先 是 堆 海 赛 尔 (G. Hoheisel) 证 明了 ， 
(3) fi(n) = 6p e000 
当然 (3) 比 (DD 强 多 了 .不 少数 学 家 改进 了 霍 海 赛 尔 的 结果 . 
目前 最 好 的 结果 是 震 斯 勒 证 明 的 ， 他 得 到 了 
定理 1( 土 斯 勒 ) 趾 dp。 本 ?这儿 s 是 任意 正常 数 ， 
而 与 “<” 有 关 的 常数 仅 依赖 于 8. 
由 定理 1 立刻 推 知 ， 对 于 任何 s>0， 缘 存在 仅 依赖 于 s 
的 常数 mo(e), 当 mw>m 时 ,在 %w 与 %+n 豆 ”之 间 恒 存在 一 个 
素数 .这 一 结论 远 比 贝 特 朗 假设 为 优 . 
关于 fo(n), 我 们 还 一 无 所 知 , 如 果 所 谓 挛 生 素 数 猜想 正 
确 , 就 能 得 到 
f2(%) 一 2 
( 见 $19). 
关于 fi(n) 的 理想 猜想 结果 , 从 现 有 的 素数 表 中 看 ,似乎 
应 该 是 (23) ， 但 数理 统计 学 家 克拉 梅 尔 ( 也 . Oram6r) ,借助 一 
个 以 概率 论 为 基础 的 富有 启发 性 的 方法 推测 , 甚至 可 能 是 
fi1(n) = (In pn)’, 
2) 另 一 类 问题 是 设法 寻找 函数 fa(n) 与 fln), 使 对 于 
无 穷 多 个 % 有 
dn< fs(n), 
又 对 于 无 穷 多 个 n 有 
0 fa (1). 


{11 M. N. Huxzley, On the difference between consecutive primes, Tw, 
Math.; 15(1972), 164~170, 
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我 们 有 下 面 的 结果 : 
定理 2&( 电 斯 勒 )”. 


fa(W) (+t) Inp,, 
其 中 & 是 任意 正常 数 . 
定理 8( 兰 肯 A. EB. Rankin). 


Innlnlnm， 
(In In In py 


fa(n) = (3-e) hpin np, 
其 中 8 是 任意 正常 数 . 
3) 还 有 一 类 问题 是 寻找 函数 fs(n)， 使 对 于 几乎 所 有 的 
n 都 有 
dn< fs(n), 
即 适 合 于 nw<z 的 自然 数 % 使 上 式 成 立 的 个 数 ~z。 还 要 寻 
找 fe(m) ,使 对 于 几乎 所 有 的 % 都 有 
dn> fe(n) 
我 们 有 下 面 的 结果 . 
定理 和 (克拉 梅 尔 ) . 在 黎 曼 猜测 真确 的 假定 下 有 
fs(n) = (In pn)®, 
定理 5( 帕 拉 哈 KK. 和 


fel(n) = 


pi ) 
其 中 g 
wm->co) 的 函数 . 


7 


PH M. N. Huxley, Small differences between consecutive primes, Mathe 
matika; 2, 20 (1973), 229~232. 
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$11， 素数 在 算术 级 数 中 的 分 布 


任何 麻 数 一 定 4 除 余 1 或 4 除 余 3， 因 此 可 以 将 奇数 按 

4 除 余 1 或 4 除 余 3 分 为 二 类 . 

(1) 1, 5, 9, 13, 17, 21, ». 

(2) 3, 7, 11, 15, 19, 23, ... 

我 们 在 $3 与 $8 已 经 证 明了 在 数列 (1) 与 (2) 中 都 含有 无 穷 
多 个 素数 ( 见 定理 3.3 与 定理 8.2)， 现 在 要 问 对 于 一 般 的 以 
自然 数 7 为首 项 , 以 自然 数 &( 六 为 公差 的 算术 级 数 ( 或 叫做 
等 差 级 数 ). 

(3) 1, +-h, 7 二 218，7 二 38， 

中 , 是 不 是 都 含有 无 穷 多 个 素数 呢 ? 

如 果 ( 心 人 力 一 Qd>>T， 那 末 d1 十 nk) (0 一 0 1,，2,，…)， 所 
以 除 ! 可 能 是 素数 外 ， 算 术 级 数 (3) 中 的 其 他 数 都 是 复合 数 . 
因此 如 果 在 数列 (8) 中 有 无 穷 多 个 素数 ,就 必需 (2, 8) =1， 但 
是 对 于 任何 适合 于 (1, 6) = 的 正 整 数 1, 6, 算术 级 数 (3) 中 
是 不 是 一 定 有 无 穷 多 个 素数 呢 ” 这 一 十 分 重要 而 又 困难 的 问 
题 是 狄 里 赫 勒 (P. GQ. Lejeune Dirichlet) 在 1837 年 解决 的 ， 
答案 是 肯定 的 . 

设 mw(w, ,表示 算术 级 数 (3) 中 <z 的 素数 个 数 . 

定理 1( 狄 里 赫 勒 )， 如 果 (1, Pb) = 二 那 玉 ww(w, %,) 一 >00 
( 当 w>o0)， 

定理 1 原来 的 证 明和 需要 一 些 高 深 的 数学 知识 , 它 的 “初等 
证 明 也 是 赛 尔 贝尔 格 在 1949 年 得 到 的 ， 有 兴趣 阅读 定理 工 
的 初等 证 明 的 读者 , 请 看 华罗庚 车 < 数论 导 引 > 第 九 音 ， 
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设 有 …, ln) 是 全 体 不 超过 ,而 与 5 互 素 的 自然 数 , 这 

儿 gp(%) 是 欧 拉 函 数 ( 见 $ 12)。 现在 提 一 个 问题 ， 问 
wv, B, G1), °° mL, h, Vac)) 
是 不 是 都 两 两 渐 近 地 相 等 ? 即 对 于 任何 5% 天 j, 关系 式 
mw, Bb, bi) ~ wv, FE, by;) 

是 不 是 都 成 立 ? 答案 也 是 肯定 的 . 这 说 明 不 超过 的 素数 在 
9(b) 个 算术 级 数 5 十 nk (<i<g(h), nn 一 0, 1,，2,…) 中 是 “ 平 
均 分 配 的 ， 不仅 如 此 , 用 与 $14 相 类 似 的 方法 还 可 以 进 一 
步 证 明 . 

定理 2. mko, hb, 1) = 人 Hz 二 OU(ze-anove , (7, hb) = 


1, 这 儿 s 是 任意 正常 数 ,而 与 “0 有 关 的 常数 依赖 于 名 与 6， 
与 mw(2) 一 样 ,关于 w(z, hb, 的 理想 的 猜想 结果 应 该 是 . 


1 _ 
(4) Tw, bp, 1)= Zh) 1ic 十 0(02Imn sy), (4, £)=1, 


其 中 与 02 有 关 的 常数 与 思 1 无 关 ， 因 为 当 丰 = 工时 ,mo, 1， 
1) 一 (oz) ， 所 以 要 证 明 公式 ( 信 比 证 明 (14.5) 更 加 困难 ,与 
8 16 相 类 似 , 我 们 还 可 以 证 明 ， 

定理 3. 命 p,(b, 妨 表 示 当 (人 有 ) = 工时 ， 数 列 (3) 中 的 第 
% 个 素数 。 那 末 

pura(h, BD) —pa(h, D) =O (palh, D TY), 

其 中 。 是 任何 正常 数 , 而 与 “0 有 关 的 常数 仅 依赖 于 力 与 e。 

定理 2 是 对 于 固定 的 而 得 到 的 ， 是 不 是 有 一 个 mw， 
h, D) 的 与 五 无 关 的 渐 近 表示 公式 呢 ? 这 是 很 重要 的 问题 , 关 
于 这 个 问题 , 济 格 尔 (0. L. Siegel) 证 明了 

定理 &( 济 格 尔 ) . 设 了 大 是 适合 于 (1, 办-1 及 3<h< 
(Inw) 的 自然 数 ,其 中 玉 是 任意 正常 数 , 那 末 


eH1s 


Tv, Bb, 1) 一 liiw+O(we™® viz) ， 


3) 
这 儿 &>>0, 而 与 “0 "有关 的 常数 仅 依 赖 于 K. 

一 个 有 趣 而 重要 的 同 题 是 如 何 信 计 算术 级 数 (3) 中 的 
最 小 素数 mr 的 上 界 ， 印 拉 (S. Chowla) 猜 测 , 当 (, 6) = 
1 时 ,对 于 任何 s>0， 都 有 

2D1 (1 D) =0(F™), 
其 中 与 “0 有 关 的 常数 仅 依赖 于 s. 
假定 公式 (4 成 立 , 那 末 用 Z= 一 人 大 代入 , 容易 推出 
pik, 有 一 0 (7 hb)=1, 
其 中 与 0” 有关 的 常数 仅 依赖 于 .但 公式 (4 是 未 经 证 明 
的 ， 林 尼克 (I0. B. JaaEzR) 首先 迈 出 了 重要 的 一 步 ， 他 证 明 
了 于 : 

定理 8( 林 尼克 ) ， 当 (1， 1) ==1 时 ,pi1Q, 7) Wr, 这 儿 c 是 
一 个 正常 数 ， 

我 国 数学 家 潘 承 润 首 先 证 明了 6c 是 可 以 具体 定 出 来 的 . 
他 证 明了 c<5, 448， 我 国 数学 家 陈景润 证 明 过 c<168. 目前 
已 发 表 的 最 佳 结果 是 尤 梯 拉 证 明 的 cc 近 807 ， 

1965 年 ， 朋 比 尼 ( 卫 . Bombieri) 证 明了 下 面 关 于 ww (w, 5， 
力 重 要 的 中 值 公式 : 

定理 6( 朋 比 尼 ) 一. 对 于 任意 常数 4>0, 都 存在 常数 
B>0 使 


liw v 
(7) 


中 Matti Jutila, On Linnik’s Constant, Nath. Scand; 41(1977), 45~62. 
BQ FE. Bombieri, On the Large Sieve, Mathematika; 12, 2 (1965), 201~ 
225, 
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这 儿 max |w(%, ,1) 一 二 各 -| 表示 适合 于 人 月 一 工 的 9 
个 |=(e, hh 了) 一 -| 中 最 大 的 一 个 . 


p(h) 
定理 6 稍 弱 的 形式 是 阿 . 维 诺 格 拉 采 夫 (A. 开 .BEOorpaT0B) 
独立 证 明 的 二 . 我 们 容易 证 明 , 如 果 ( 少 式 成 立 , 那 末 定理 6 是 
显然 成 立 的 .因为 取 B=4+-+1， 将 (4) 代 入 (5) 的 左 端 即 得 


,Bln -0( ms) 一 OU 


公式 (多 与 所 谓 的 广义 黎 曼 猜测 是 等 价 的 .但 在 不 少 情况 下 ， 
当知 要 用 到 公式 (4) 时 ， 我 们 可 以 用 (5) 来 代替 .这 正 是 定理 
6 的 重要 之 处 . 


$ 18， 哥 德 巴 苗 问 题 


哥 德 巴赫 (C0. Goldbach) 问题 是 1742 年 他 写 信 给 欧 拉 时 
提出 来 的 . 在 信 中 , 他 提出 了 将 整数 表示 为 素数 之 和 的 猜想 . 
这 个 猜想 可 以 用 略为 修改 了 的 语言 叙述 为 : 

(人 A) 每 一 个 >6 的 偶数 都 是 两 个 奇 素 数 之 和 . 

(B) 每 一 个 记 8 的 奇数 都 是 三 个 奇 素数 之 和 ， 
例如 20=3++17, 22=11-+11, 29=3 十 7 十 19, 31 = 二 5 十 7 十 19 
等 . 

显然 ,命题 (B) 是 命题 (A) 的 推论 , 事实 上 , 如 果 命 题 (A) 
成 立 . 那么 对 W 是 任何 奇数 二 9，( 即 入 一 3 是 偶数 且 二 6)， 
由 命题 (A) 的 成 立 可 知 有 奇 素数 91 与 9 使 


[1} A. I. BraorpanoBr, OQ nnoTHOCTHON LimoTese IIR 二 -DRIHOB nuapnxie, AH 
CCCP, cep. uar; 29(1965), 908~934., 


sos 53 。 


人 一 3 一 41 十 92， 
所 以 

N=3-+q+ gs. 
因此 命题 (B) 也 成 立 ， 这 说 明 命 题 (A) 是 最 本 质 的 . 

从 哥 德 巴赫 写 信和 起 到 今天 ， 已 经 积累 了 不 少 关 于 该 问题 
的 宝贵 资料 ， 例如 皮 平 (N. Pipping) 核 对 过 ， 当 侦 数 n<10 
时 , 命题 (A) 是 正确 的 . 以 后 , 申 氏 又 进一步 核对 了 , 当 偶数 
n<3.3X10? 时 , 命题 (A) 痢 是 对 的 . 但 是 至 今 我 们 还 不 能 确 
定 这 两 个 命题 的 真 假 . 

1900 年 ， 希 尔 伯 特 D. Hilbert) 在 第 二 届 国 际 数学 会 的 
著名 演讲 中 , 把 黎 曼 猜测 ( 见 8 14)、 哥 德 巴赫 猜测 (A) 与 挛 生 
素数 猜测 ( 见 819), 作为 十 九 地 纪 最 重要 的 未 解决 问题 之 一 ， 
介绍 给 二 十 世纪 的 数学 家 来 解决 ， 即 所 谓 希 尔 伯 特 第 八 问 
题 . 

在 1912 年 召开 的 第 五 届 国 际 数学 会 上 , 天 道 (E. Landau) 
曾经 说 过 , 既 使 要 证 明 下 面 较 弱 的 命题 (0)， 也 是 现代 数学 家 
所 力 不 能 及 的 . 

(0) 存在 一 个 正 整数 o， 使 每 一 个 二 2 的 整数 都 可 以 表 
示 为 不 超过 " 个 素数 之 和 、. 

注意 ， 如 果 命 题 (A) 成 立 ,， 那 末 命 题 (0) 显然 也 成 立 , 而 
且 c=3. 

1921 年 ， 哈 代 (G. 瑟 . Hardy) 在 哥本哈根 右 开 的 数学 会 
上 说 过 ， 命 题 (A) 的 困难 程度 是 可 以 和 任何 没有 解决 的 数学 
问题 相 比 的 . 

设 7a(CV) 为 将 偶数 入 表 为 两 个 素数 之 和 的 表示 法 个 数 ， 

[1] Shen Mok Kong, On Checking the Goldbach Conjecture, Novdisk, Tidskr, 

Infor; -Behand; 4 (1964). 
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又 设 ya(W) 为 将 奇数 W 表 成 三 个 素数 之 和 的 表示 法 个 数 . 例 
如 
10=8-47=7+3=5-+5, 12=5-7 一 7 十 5, 
11 = 二 3 十 3 十 b==3 十 5 十 3 二 5 十 3 十 3,， 

所 以 ya(1U ==3, 72(12) 一 2 7s(11) =3 等 . 

了 哈代 与 李 特 伍德 在 1922 年 还 进一步 猜测 ; 

TV、 np—lirm/ 1 N 

DD) ) Et 

0(1)), 当 2|N, 
1 1 . 1 
四 mW) -Hr) HN (ty) 


D| 


二 人 LoCD), 当 对 


命题 (A),，(B) 是 哥 德 巴 苗 问 题 原始 的 算术 语言 提 法 ,而 
命题 (D)，(E) 则 是 哥 德 巴 赫 问 题 的 分 析 语 言 的 提 法 . 命题 
(D),(E) 比 命题 (A),(B) 更 加 深刻 ,由 它们 不 仅 能 推出 对 于 
充分 大 的 整数 ,命题 (A),(B) 都 成 立 , 而 且 给 出 了 充分 大 的 整 

近 七 十 年 来 ， 哥 德 巴赫 问题 吸引 了 世界 上 很 多 著名 数学 
家 来 研究 它 。 取 得 了 很 好 的 成 绩 ， 人 研究 哥 德 巴赫 问题 产生 的 
研究 方法 不 仅 对 数论 有 广泛 应 用 ， 而 且 也 可 以 用 到 不 少 其 他 
数学 分 支 中 去 ， 

我 国 著名 数学 家 华罗庚 早 在 三 十 年 代 就 开始 研究 这 一 问 
题 , 并 得 到 了 重要 成 果 ， 解 放 后 , 在 他 的 倡议 与 领导 下 , 我 国 
青年 数学 工作 者 , 从 五 十 年 代 初 , 就 开始 研究 这 一 问题 , 他 的 
学 生 们 不 断 得 到 重要 成 果 , 获得 国内 外 的 高 度 评价 , 特别 是 陈 
景 润 的 结果 , 尤为 突出 . 

我 们 将 在 下 面 介 绍 这 个 问题 的 一 些 重要 结果 ， 


首先 是 史 尼 尔 尝 (J 了. 工 . IIEEpexpEag) 在 1930 年 ( 哥 德 巴 
赫 提出 猜想 后 的 188 年 ) 证 明了 命题 (0) , 即 . 

定理 1( 史 尼 尔 曼 )。 任何 宇 2 的 整数 都 可 以 表示 为 不 超 
过 6c 个 素数 之 和 , 这儿 6 是 一 个 常数 ， 

史 尼 尔 曙 不仅 证 明了 命题 (0), 而 且 在 他 的 论文 中 , 引入 
了 关于 上 自然 数 集合 很 重要 的 概念 “ 密 率 "、 这 一 概念 后 来 
有 了 广泛 发 展 与 应 用 . 

命 s 表示 最 小 的 正 整 数 ， 使 每 一 充分 大 的 整数 都 可 以 表 
示 成 为 不 超过 s 个 素数 之 和 .我 们 称 s 做 史 尼 尔 曼 常数 . 史 
尼 尔 曼 的 方法 不 仅 能 够 得 到 * 的 存在 性 ， 而 且 可 以 得 到 8 的 
明确 上 界 . 由 他 的 方法 给 出 s 委 800, 000. 不 少数 学 家 改进 了 
s 的 上 界 估计 ， 例 如 我 国 数学 家 尹 文 霖 就 在 1956 年 证 明 过 
3 过 18， 目 前 关于 s 的 最 佳 估计 是 沃 恩 (R. 0. Vaugham) 得 到 
的 ， 他 证 明了 ， 

定理 2( 沃 恩 )"。1) 每 一 充分 大 的 奇数 是 不 超过 5 个 
素数 之 和 ，2) 每 一 充分 大 的 偶数 是 不 超过 6 个 素数 之 和 ，3) 
每 一 个 之 2 的 整数 都 是 不 超过 27 个 素数 之 和 . 

哈代 与 李 特 伍德 在 这 一 世纪 的 二 十 年 代 ， 系 统 地 开创 与 
发 展 了 堆 忽 数论 中 的 一 个 多 狐 的 分 析 方 法 . 这 个 方法 就 是 著 
名 的 “ 圆 法 ”. 他 们 在 未 经 证 明 的 广义 歼 曼 猜测 成 立 的 假定 下 
( 即 假定 公式 (17 .名 成 立 )， 证 明了 命题 (也 为 了 取消 他 们 
证 明 中 用 到 的 未 经 证 明 的 猜测 , 就 需要 佑 计 某 种 类 型 的 “ 指 ; 
和 ”. 在 三 十 年 代 ， 依 . 维 诺 格拉 条 夫 创 造 了 一 系列 估计 指数 


四 卫 . Gd. Vaugham，A note on Schirelman28 approach to Goldbach’s Pro- 
blem, BLMS; 8, 3, 24 (1976), 245~250. 

Bl BR.O. Vaugham, On the estimation of Schirel’man’s Constant, J fiy 
reine and ang. Math.; 290 (1977), 94~108. 
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和 的 重要 方法 。 从 而 使 他 在 1937 年 证 明 命题 (也 。 当然 由 
此 推出 命题 (B) 对 于 充分 大 的 奇数 都 成 立 , 即 
定理 3( 依 ， 人 . 设 访 是 奇数 , 那 末 


mW) -nr) Nt) 
a (41+o(1))., 


由 此 推出 , 每 一 充分 大 的 奇数 都 是 三 个 奇 素数 之 和 . 

巴 雷 德 金 (及 . 工 . Boposxk 玉 ) 算 过 , 当 奇 数 mn 和 之 er“”( 这 个 
数 共 4,008, 600 位 ) 时 , 就 能 表示 成 为 三 个 奇 素 数 之 和 。 换 名 
下 除 掉 适 合 于 mw 和 6 的 有 限 多 个 奇数 外 , 命题 (了 B) 都 成 

. 但 6 ”这 个 数 实在 太 大 了 ， 无 法 逐一 验证 对 小 于 它 的 
奇数 来 说 人 题 (B) 是 否 成 立 ， 所 以 说 命题 (B) 是 基本 上 被 证 
明了 . 

假定 W 是 充分 大 的 偶数 ， 那 末 祥 一 3 是 充分 大 的 奇数 . 
由 定理 3 可 知 


人 一 3 一 0oi 十 Is 十 0a， 
这 儿 qi,，92，9s 是 奇 素数 ,所 以 

N=3+g1+92+g9s. 
即 充 分 大 的 偶数 都 可 以 表示 为 不 超过 4 个 素数 之 和 .所 以 由 
定理 3 可 以 推出 史 尼 尔 曼 常数 s<4.， 这 是 史 尼 尔 曼 方 法 所 达 
不 到 的 ( 史 尼 尔 曼 方 法 目前 只 能 证 明 s<6, 请 比较 定理 2). 

1938 年 , 我 国 效 名 数学 家 华罗庚 及 一 些 外 国 数学 家 独立 

地 证 明了 命题 (A) 对 于 几乎 所 有 的 偶数 都 成 立 ， 即 假设 佬 (ww) 
表示 不 超过 w, 而 又 不 能 表示 成 为 两 个 素数 之 和 的 偶数 个 数 ， 
那 末 


换 旬 话说 ,使 命题 (A) 成 立 的 偶数 的 “出 现 概率 ”等 于 1， 华 罗 
庚 证 明 的 结果 比 其 他 人 的 更 强 一 些 , 他 证 明了 ， 

定理 4( 华 罗 庚 ) 、 设 站 是 任何 一 个 固定 的 自然 数 . 则 几 
乎 所 有 的 偶数 都 可 以 表 成 2 十 pe ， 此 处 pi, Pps 都 是 素数 ， 

另 一 个 研究 哥 德 巴 替 问 题 的 方法 是 禾 法 ， 最 原始 的 秘法 
就 是 斤 拉 多 斯 染 尼 氏 得 法 ( 见 8 甸 ， 布 庆 (V. Brun) 与 赛 尔 
贝尔 格 曾 先后 对 这 个 方法 作出 过 重要 贡献 。 用 惫 法 来 处 理 命 
题 (A) 时, 需 将 命题 (A) 中 的 素数 换 成 殖 素 数 ”， 所 谓 殉 素数 
就 是 素 因 数 ( 包 括 相 同 的 与 相 蜡 的 ) 的 个 数 不 超 过 某 一 固定 党 
数 的 自然 数 . 例如 6=2x3,，8=2x2x2,，10=2x5，12= 
2x2x3, 21=3x7, 所 以 6, 10, 21 是 素 因数 个 数 不 超 过 2 
的 殖 率 数 . 6，8，10，12，21 都 是 雪 因 数 个 数 不 超 过 3 的 殖 
素数 . 凡是 素数 显然 都 是 殖 素 数 . 

为 叙述 简单 起 见 , 引 入 下 面 两 个 命题 ; 

(F) 每 一 个 充分 大 的 偶数 都 是 素 因 数 个 数 分 别 不 超过 
% 与 2 的 两 个 列 素 数 之 和 ， 记 为 (&，0) . 

(G) 每 一 个 充分 大 的 偶数 都 可 以 表示 为 一 个 素数 与 一 
个 素 因 数 个 数 不 超 过 。 的 殖 素 数 之 和 ， 记 为 (1, c)， 

在 命题 (F) 中 取 4=1+, 有 即 得 命题 (G)， 但 是 因为 处 理 这 
两 个 命题 所 用 的 方法 有 些 差 异 ， 所 以 我 们 还 是 分 开 写 .处 理 
命题 (HF) 用 的 是 初等 方法 . 但 处 理 命 题 (GQ) 时 , 还 需要 高 深 分 
析 的 工具 ,， 即 用 到 复 变 函数 论 。 哥 德 巴赫 猜想 ， 即 命题 (A)， 
本 质 上 就 是 要 证 明 (1, 成立. 

首先 是 布朗 在 1920 年 证 明了 (9，9) , 即 ; 

定理 5( 布 朗 ) ， 每 一 充分 大 的 偶数 都 可 以 表示 为 素 因 数 
个 数 都 不 超过 9 的 两 个 殖 素 数 之 和 和 . 

关于 命题 (G) ， 首 先是 瑞 尼 (A. Renyi) 在 1948 年 证 明了 
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(1, ce), 即 ， 

定理 6( 瑞 尼 ) .存在 一 个 正常 数 c, 使 每 一 充分 大 的 偶数 
都 可 以 表示 为 一 个 素数 与 一 个 素 因 数 个 数 不 超 过 。 的 列 素数 
之 和 ， 

不 少数 学 家 改进 了 布衣 与 珊 尼 的 结果 . 拉 代 马 哈 (H. 
Rademacher) 在 1924 年 证 明了 (7,7)， 埃 斯 特 曼 (TT. Ester- 
mann) 于 1932 年 证 明 (6,6)， 布 赫 夕 塔 布 (A. A. Byxmra6) 又 
于 1938 年 及 1940 年 分 别 证 明了 (5, 5) 与 (4, 4)， 笔 者 于 
1956 年 证 明了 (3，4)， 同 年 阿 ' 维 诺 格 拉 灯 夫 证 明了 (3，3). 
1957 年 , 笔者 又 证 明了 (2, 3) .关于 命题 (G), 1962 年 , 潘 承 
洞 与 巴尔 巴 恩 (M. B. Bap6aH) 独立 证 明了 (1, BD)，1963 年 ， 
潘 承 洞 、 巴 尔 巴 恩 与 笔者 又 都 证 明了 (4 4)，1965 年 , 阿 : 维 
诺 格拉 条 夫 , 布 赫 夕 塔 布 与 朋 比 尼 都 证 明了 (1，3) ，1966 年 ， 
我 国 著名 数学 家 陈景润 在 对 筛 法 作 了 新 的 重要 改进 之 后 ， 终 
于 证 明了 (1，2), 即 ; 

定理 了 (陈景润 )”. 每 一 个 充分 大 的 偶数 都 是 一 个 素数 
与 一 个 素 因 数 个 数 不 超 过 2 的 殖 素 数 之 和 . 

换血 话说， 命题 (了 ) 与 (G) 的 研究 已 告 结 束 ， 因 此 关于 
哥 德 巴赫 问题 ， 现 在 剩 下 需要 研究 的 就 只 有 命题 (A) 与 (D) 
了 . 

埃 氏 筛 法 在 近 六 十 年 来 被 改进 后 ， 首 先是 用 来 处 理 哥 德 
巴赫 问题 的 .但 这 种 改进 后 的 得 法 是 有 广泛 应 用 的 . 最 直接 
的 应 用 就 是 用 于 素数 论 . 只 要 将 困难 问题 中 的 素数 换 成 殖 素 


上 ”陈景润 ,大 偶数 表 为 一 个 素数 及 一 个 不 超过 二 个 素数 的 乘积 之 和 ， 科 学 通 
报 ,， 17(1966), 385~386; 中 国 科 学 , 2(1973), 111~128. 参看 潘 承 洞 ,本 
复 畦 与 王 元 , 表 大 偶 为 一 个 素数 及 一 个 殉 素 数 之 和 ,科学 通报 , 8 (1975)， 
358~360, 
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数 ， 例 如 将 命题 (A) 换 成 命题 (F), (G), 就 有 可 能 用 秘法 来 进 
行 处 理 了 . 

由 于 最 近 关 心 哥 德 巴 替 问题 的 人 比较 多 ， 所 以 我 们 这 里 
介绍 得 稍 详 细 些 . 有 兴趣 更 进一步 了 解 史 尼 尔 曼 密 率 方法 ， 
圆 法 与 浓 法 处 理 哥 德 巴 蔡 问题 的 读者, 请 看 华罗庚 着 : 《指数 
和 的 估计 及 其 在 数论 中 的 应 用 > 第 一 章 与 第 五 章 . 


$ 19， 李 生 素 数 问题 


1) 3, 5; Bb, 7; 11, 13,; 17, 19; 29, 31;.….; 101, 103;, ，…; 
10, 016, 957, 10, 016, 959; …; 10°-+-7, 10°-+-9; ». 

这 些 素数 对 中 二 者 相差 都 是 2， 假定 Pp 是 素数 , 而 p 十 2 也 是 
素数 ,我 们 就 称 (p, Pp 十 2) 是 一 对 玉生 素数 . 

很 久 以 前 ， 人 们 就 问 挛 生 素数 对 是 否 有 无 穷 多 ? 但 是 至 
今 还 不 能 回答 这 个 问题 . 

人 们 积累 了 很 多 宝贵 的 资料 说 明 ， 似 乎 应 该 有 无 穷 多 对 
挛 生 素数 . 这 就 叫做 挛 生 素数 猜想 例如 已 知 小 于 10 的 目 
然 数 中 , 有 二 224 对 李 生 素数 ,小 于 10 时 , 有 8,164 对 李 生 
素数 ,而 小 于 3.3x10' 时 , 共有 152, 892 对 挛 生 素数 。 目前 
所 知道 的 最 大 的 挛 生 素数 对 是 ; 

1,000,000,009,649, 工 ,000, 000, 009, 6B1., 

假如 计生 素数 对 真有 无 穷 多 , 那 末 在 $16 提出 的 一 个 问 
题 , 即 寻 找 函 数 fa(n), 使 当 %% 充 分 大 时 有 

dn=Pnti— pn/f2(n), 
就 得 到 了 彻底 的 解决 , 即 
f2(n) =2, 
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设 4(o) 玫 示 不 超过 ， 的 自然 数 中 , 率 生 素数 的 对 数 . 例 
如 多 (20) =-4， 了 (105) -1 924， 了 (3.3x107) =152, 892 等 
所 谓 李 生 素数 猜想 即 要 证 明 ， 
(D Z (0) >00( o>00). 
哈代 与 李 特 伍德 在 1922 年 ,进一步 猜想 关系 式 
@) 20) -2 (ly) 0D)) 
应 该 成 立 ， 哈 代 与 李 特 伍德 猜想 相当 于 术 生 素数 定理 ， 公 式 
(2) 中 的 常数 取 值 


区 4- Cs)=0.660L… 


不 少 宝贵 的 数据 似乎 支持 公式 (2) 是 对 的 . 

术 生 素数 猜想 也 是 素数 论 的 中 心间 题 之 一 . 设 4&, 5, 6 为 
整数 .我 们 还 可 以 研究 方程 
(3) awv+by=0C 
存在 素数 解 %, y 或 存在 无 穷 多 组 素数 解 的 问题 ， 取 4=1， 
0b 二 1, c 宇 6 为 偶数 即 得 哥 德 巴赫 问题 ( 见 818, 命题 (A).， 又 
取 4=1, 5= 一 1, c=2 即 得 挛 生 素数 问题 . 

目前 , 从 第 法 的 角度 看 , 哥 德 巴赫 问题 与 挛 生 又 数 问题 是 
“姊妹 问题 ”， 往 往 用 同一 方法 可 以 得 到 两 个 问题 相 类 似 的 结 
果 . 用 篇 法 也 得 到 了 关于 杰 生 素数 猜想 一 些 很 好 的 结果 . 例 
如 ; 


定理 1( 布 朗 )， 级 数 昼 亢 
生 素数 、 

如 果 级 数 习 二 发 那 玉生 素数 有 无穷 多 的 
殷 训 得 到 证 明了 。 但 是 很 扩 , 由 层 并 不 能 得 


收敛 , 此 处 2* 经 过 所 有 的 李 
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出 卒 生 素数 对 数 有 限 或 无 穷 的 结论 . 

定理 2( 陈 景 润 ) ， 存 在 无 穷 多 个 素数 p， 使 p 十 2 为 素 因 
数 个 数 不 超 过 2 的 殉 素 数 . 

2) 5,7, 11; 11, 18, 17; 17, 19, 28,; …; 101, 108, 107; 

'; 10, 014, 491, 10, 014, 493, 10, 014,， 497;，… 都 是 一 些 

相差 各 等 于 2 与 4 的 素数 组 .假定 Pp 是 素数 ,而 p 十 2 与 p+6 
也 都 是 素数 ,我 们 就 叫 (2，2 十 2，2 十 6) 是 一 个 三 生 素 数组 ， 
由 这 些 数据 ， 似 乎 建议 三 生 素 数组 应 该 有 无 穷 多 ? 这 就 是 三 
生 素 数 猜 想 . 这 上 比 挛 生 素数 猜想 更 难 . 我 们 也 可 以 有 类 似 哈 
代 与 李 特 伍德 猜想 (2 的 三 生 素数 定理 的 猜想 . 

更 一 般 些 ,假定 %>>1 及 五 二 …<hi1 是 n 一 1 个 自然 数 ， 
假定 2 是 素数 , 且 2 十 总 ，… Pp 十 -1 都 是 素数 , 我们 就 称 
(4) (PD, P+h, *, DT) 
是 一 个 久生 素数 组 ， 

我 们 有 下 面 的 狂想， 如果 对 于 任意 素数 g,，n 个 整数 0， 
1 … ,bit 模 9 互 不 同 余 的 个 数 都 小 于 9, 那 末 % 生 素数 组 
(4) 就 有 无 穷 多 .这 一 猜想 叫 % 生 素数 猜想 .我们 也 可 以 
有 %) 生 素数 定理 的 猜测 ， 取 n=2, =2 即 得 这 生 素 数 儿 
想 ， 又 取 n=3, 有 = 一 2，ls。=6 即 得 三 生 素数 猜想 ， 所 以 % 生 
素数 猜想 是 包 有 挛 生 素数 猜想 与 三 生 素 数 猜 想 作 为 特例 
的 . 

在 平面 几何 中 ,我 们 都 知道 ,一 个 三 角形 的 任意 两 边 之 和 
必 大 于 第 三 边 ， 这 就 是 三 角 不 等 式 . 在 数学 中 有 不 少 这 类 不 
等 式 . 关于 w(w) ,也 有 这 样 的 猜想 , 即 对 于 自然 数 2> 寺 y>1 
总 有 
(5) m (2) TFAY) m+Y), 
朗 道 曾经 证 明 过 当 w=y 充分 大 时 , 猜想 (5) 是 对 的 . 近年 来 ， 
。62 。 


汉 斯 勒 与 黎 加 尔 斯 中 竞 借 助 于 电子 计算 机 证 明 , 猜想 (5) 与 % 
生 素数 猜想 是 互相 矛盾 的 , 即 这 两 个 猜想 至 少 有 一 个 不 成 立 , 
也 许 猜想 (5) 不 成 立 的 可 能 性 更 大 一 些 ， 


$ 20， 华 林 - 哥 德 巴 霖 问题 


比 哥 德 巴赫 问题 更 广 ， 有 所 谓 华 林 ( 卫 .Waring)- 哥 德 巴 
赫 问 题 ， 设 7 是 一 个 自然 数 ， 给 出 自然 数 人 入， 问 以 素数 为 变 
量 的 方程 
(1) 他 十 十 De 一作 
在 什么 条 件 下 有 解 ? 又 在 什么 条 件 下 有 解数 的 渐 近 公式 ? 这 
个 问题 就 叫做 华 林 - 哥 德 巴 赤 问题， 

当 8 =T s=2，N>>6 为 偶数 及 当 8 一 1 s=3，N 9 为 
奇数 ， 我 们 就 分 别 得 到 关于 偶数 与 奇数 的 哥 德 巴赫 猜测 ( 见 
$ 18, 命题 (A)，(B)，(D) ，( 卫 ) )， 

我 国 著名 数学 家 华罗庚 系统 地 研究 了 这 个 问题 ， 获 得 了 
很 突出 的 成 就 . 他 的 结果 汇集 在 他 的 专著 “ 堆 又 素数 论 >〈 科 
学 出 版 社 , 1963) 之 中 ,我 们 现在 仅 举 其 中 的 几 个 结果 . 

1) 假定 


(2) > [ 站 十 1， 当 工 入 8 入 10， 
262(21n8 十 In ink+i+2.5)， 当 6>>10, 
设 p 上 8( 即 p?|%， 而 p48) 及 
= obi?’ 


[1] DD. Hersley and I, Richards, On the incompartibility of twwo conjectu- 
res concerning primes, P70oc, SYymp. Pure Math,.; 24(1973), 123~127. 
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2 表示 表 系 数 及 
0 十 2， 当 2 一 2, 而 21%， 
-to 其 他 情形 . 
在 上 述 假定 下 ,我 们 有 : 
定理 芷 华罗庚 ) .每 一 充分 大 的 适合 于 同 余 式 
N=s (mod K) 
的 正 整数 W 都 可 以 表示 为 ， 个 素数 的 5 次 方 容 之 和 , 即 方程 
(也 有 解 , 而且 方 程 (出 的 解数 有 一 个 渐 近 公式 (在 此 就 不 具 
体 写 了 ). 

例 工 取 %=1, s==3， 那 末 (2 一 4)|1, (7 一 1)+1(p>>2)， 
所 以 6 中 只 有 一 个 素 因 数 2. 而 且 0=0, 所 以 =2， 从 而 由 
定理 工 可 知 ， 每 一 充分 大 的 奇数 W 都 是 三 个 素数 之 和 , 而且 
入 一 qi 十 9 十 9 的 素数 解 (91，92，93) 的 个 数 有 一 个 渐 近 表达 
式 ， 这 就 是 关于 哥 德 巴赫 问题 的 依 : 维 诺 格 拉 灯 夫 定 理 ( 见 定 
理 18.3). 

例 2. 取 和 =2, 8s=5， 那 末 玉 中 只 有 素 因 数 2 和 3, 所 以 
下 = 入 X3 一 24， 从 而 每 一 充分 大 的 模 24 同 余 于 5 的 正 整数 
都 是 5 个 素数 的 平方 和 , 而 且 有 解数 的 渐 近 公式 ， 

例 3. 取 4=3,，s 一 9. 那 末 天 中 只 有 素 因 数 2, 所 以 上 = 
2. 从 而 每 一 充分 大 的 奇数 都 是 9 个 系数 的 立方 和 ， 而 且 有 解 

2) 如 果 仅 仅 只 要 求 方程 已 有 解 ， 而 不 要 求 有 解数 的 渐 
近 公 式 ， 那 末 对 s 的 要 求 还 可 以 大 大 降低 ， 命 互 ( 表示 具 
有 下 述 性 质 的 最 小 整数 s. 它 使 每 个 充分 大 的 三 s(mod 帮 ) 的 
整数 都 能 表 成 3 个 素数 的 了 次 方 容 之 和 .关于 也 (所 的 具体 
表达 式 ， 在 这 里 就 不 写 了 . 但 匡 ( 适 合 于 (6)~ 引 In% 
(p 一 co)， 
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定理 2( 华 罗 庚 ). 假定 3 之 且 (%)， 那 末 每 一 适合 于 信 二 
s(mod KK ) 的 充分 大 的 整数 入 都 可 以 表示 成 8 个 素数 的 5 次 
方 医 之 和 . 

定理 8( 华 罗 康 ) . 当 4 委 8 和 8 时 有 五 (4) 过 全， 万 (5) 入 
25, HBH (6)<37, 互 (7) 入 55 及 H(8) <75., 

给 予 正 束 数组 入,…, Nr 之 后 , 我 们 还 可 以 进一步 研究 
以 素数 pz，…，2s 为 变量 的 方程 组 
人 4 十 十 Dz 一 人 
11 十 … 十 Ds 一 Ne 
2 十 … 十 De 一 人 ai， 

在 什么 条 件 下 ，(3) 有 解 9 在 什么 条 件 下 ,有 解数 的 渐 近 公式 
呢 ? 这 个 问题 也 获得 了 与 前 面 一 个 方程 相 炎 似 的 圆满 结果 . 

还 可 以 考虑 更 广泛 的 问题 . 有 兴趣 的 读者 请 看 华罗庚 车 

<“ 堆 垒 素数 论 >。 


(3) 


$ 21， 多 项 式 与 系数 


由 上 面 讲 的 一 些 材 料 , 多 少 可 以 看 出 , 自然 数列 中 素数 出 
现 的 规律 是 很 复杂 的 . 各 种 形状 的 数 ,往往 既 可 能 是 素数 ,又 
可 能 是 复合 数 . 现在 提出 这 样 一 个 问题 ， 是 否 存 在 整 系数 多 
项 式 , 使 对 于 每 一 个 整数 2, ww) 都 是 素数 ? 答案 是 否定 的 。 

定理 1， 如果 

f 2) 一 Or 十 Co 01+ at 0 
是 一 个 整 系数 多 项 式 , 其 中 @>>0, 那 末 有 无 穷 多 个 整数 w, 使 
(2) 为 复合 数 ， 
。 65 。 


证 因为 
-一 履 各 CI eee 1 Co 
f 0) =o (mt ttt T+), o>0, 
所 以 


fz)=ar(1+0(1)) ( 当 wy>00) 
同 理 可 知 
f(D =—naw (1l+o(l)) ( 当 w—>00)., 
因此 存在 自然数 ze 充分 大 , 当 2 之 zo 时 有 


(1) l=f (v0) >1 
及 
(2) f (2)>f (v0), 


我 们 将 证 明 , 对 于 任何 自然 数 f(zoTb0) 都 是 复合 数 ， 由 二 
项 式 展开 可 知 


(z+ 有 h)”— wv” = 的 ht ("| 2" 2h 
1 2 
% 13 一 二 71 
十 2j0 "+h 
m—1 


Jesse 
工 2 


+| % jt) 
m—1 


因此 
hI (GFEhRT—2"), m=1, 2，… 
由 于 
f (0+h) —f (2) 一 w(( 二 有 ?一 史 
十 … 十 oa((z 十 同一 由 )， 
所 以 
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h| (Fo 十 —f (2)), 
即 得 
Kl (fF (rot-Fl) —f (v0)), 
于 是 由 (1) 可 得 
flvotb0) 一 1 一 thy (tt 是 整数 )， 
f vothl) = (t+1)1, 

由 (1), (2) 可知 f(vo 十 友之 f (zo) ==1>1, 所 以 (wo 十 如 ) 有 真 
因数 7 因此 它 是 一 个 复合 数 . 定理 证 完 . 

既然 不 存在 一 个 整 系数 多 项 式 f(z)， 使 当 w%==1，2, 。… 
时 , f(%) 都 取 素 数 . 那 末 是 否 存 在 整 系数 多 项 式 了 (xz), 使 当 
2 一 1，2,… 时 , 了 (wz) 取 无 穷 多 个 素数 呢 ? 

例 1. 假定 了 (w) =%w, 答案 是 肯定 的 ， 即 素数 有 无 穷 多 
(定理 3.1)， 

例 2. 假定 也 (z) =%w 十 ,其 中 (8,) =1， 管 案 也 是 肯定 
的 这 就 是 狄 里 赫 勒 定理 (定理 17.1). 

但 是 我 们 还 不 知道 任何 一 个 次 数 大 于 工 的 多 项 式 了 (2%)， 
使 当 %==1,，2,… 时 , 了 了 (2) 取 无 穷 多 个 素数 . 

最 简单 的 多 项 式 是 F(z)==22 十 1， 当 w=1, 2, 4, 6, 10 
时 , 2 十 1 分别 等 于 2, 5, 17, 37, 101 都 是 素数 .更 多 的 数 
据 表 明 , 当 2% 委 104 时 ,有 8 和 4 个 2 使 如 十 1 取 素 数 . 当 ww 志 105 
时 ,有 6,656 个 % 使 十 1 取 素 数 . 而 当 w<<1.8x105; 时 ， 有 
11,223 个 2 使 2 十 1 取 素 数 . 看 来 应 该 有 无 穷 多 个 自然 数 2 
使 加 十 1 取 素 数 . 但 是 我 们 还 不 能 给 以 证 明 ， 

其 次 , 有 没有 无 穷 多 个 自然 数 % 使 十 2 取 素 数 呢 ? 我 
们 也 不 能 回答 .但 已 知 3= 寺 十 2，29 一 3 十 2，127 一 天 十 2， 
24,391 一 29" 十 2 都 是 素数 . 

孔 恩 下 . Kuhn) 与 笔者 分 别 对 多 项 式 人 2 十 1 与 v2 十 2 得 
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到 了 下 面 的 结果 : 

定理 2. 1) 存 在 无 穷 多 个 上 自然 数 2, 使 2 十 为 素 因 数 个 
数 不 超 过 3 的 殖 素 数 ， 纪 存在 无 穷 多 个 目 然 数 2, 使 公 十 2 为 
素 因 数 个 数 不 超过 和 对 的 殉 素 数 ， 

更 一 般 些 , 还 有 

定理 8( 布 替 夕 塔 布 , 黎 切 尔 特 )“ .假定 五 (2) 是 一 个 
首 项 系数 是 正 的 既 约 整 系数 多 项 式 (所 谓 既 约 , 即 了 了 (zw) 不 能 
分 解 成 两 个 次 数 三 1 的 整 系数 多 项 式 的 习 积 )。 记 同 余 式 

F(z)=o(modn), 1<we np 

的 解数 是 po(2) .假定 对 于 任何 素数 p 都 有 p(wP) 二 Pp， 如 果 
(2) 的 次 数 是 1,， 那 末 存 在 无 穷 多 个 自然 数 x， 使 了 (w) 为 素 
因数 个 数 不 超 过 4 十 工 的 殉 素 数 . 

有 进一步 的 猜想 ， 即 对 于 任何 适合 于 定理 3 条 件 的 多 项 
式 了 (都 存在 无 穷 多 个 自然 数 使 了 (wz) 取 素 数 . 

更 一 般 些 ， 还 有 辛 哲 尔 (A. Sehinzel) 猜 测 ， 假 定 有 多 个 
整 系数 多 项 式 所 (2),…,， 2) 它们 的 首 项 系数 都 是 正 的 ， 
而 且 都 是 既 约 的 . 假定 同 余 式 

Fi1(w%) Fn(w) =0(modn), < 和 0 

的 解数 为 p(p) .如果 对 于 任意 素数 Pp 都 有 p(p) 二 wp, 那 末 存 
在 无 穷 多 个 自然 数 z2 使 所 (2),…， Pn(w) 同 时 都 取 素 数 . 并 
且 有 类 似 的 “素数 定理 的 猜测 . 

例 1， 取 如 (2) 一 z， 了 2(w) 一 2 十 2， 就 得 到 挛 生 素数 猜 
测 . 


上 A.A.ByxrInra6 ,Kow6rpHaTropH0e Ycnnegne Merona OpaTocdeHoBa Perrera, 
yMH CCCP, 22 (1967), 199~226. 

2 H. E. Richert, Selberg’s sieve with weights, Mathematika; 16 (1969), 
1~22, 
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例 2. 取 玉 (2)= 二 2，Fo(w) = 二 vw 十 2,， Fs(w) 一 0 十 6， 就 得 
到 三 生 系 数 猜测 ， 

例 8. 取 了 (2)=%, Flr)=2Th, , P(r) 一 0 二 71 
此 处 五 二 … 过 久 -1 为 自然 数 . 假定 对 于 任何 碌 数 Pp, 诸 整 数 
0, 五 ,…, 4 模 Pp 互 不 同 余 的 个 数 宵 小 于 wp, 即 得 % 生 素数 
猜测 ( 见 $ 19). 


已 知 多 项 式 
v2 一 wv 十 17， 
当 2 一 十 ， ””) 16 时 , 都 取 素 数 ， 又 已 知 多 项 式 
2 一 vw 十 4， 


当 w=1,…, 40 时 ， 痢 取 素数 . 现在 提 一 个 问题 ， 任 意 给 予 
一 个 日 然 数 访 , 能 不 能 找到 素数 Pp, 使 当 z%=1,…, 放 时 , 多 
项 式 

一 2 十 人 
都 取 系 数 ? 

这 个 问题 比率 生 案 数 猜测 与 三 生 素 数 猜测 更 难 . 假定 上 
面 的 问题 得 到 了 正面 的 答案 ， 取 0i>3 为 素数 ， 那 末 存 在 素 
数 go 使 当 2 一 1，…, 91 时 ， 

0 一 和 十 99 
部 取 素 数 .， 显然 ga>0 (否则 着 9s 委 0， 则 当 2%=%s 时 ， 即 得 
复合 数 92)， 又 对 于 素数 92, 存在 素数 9 使 当 2%=1,…, gs 
时 ， 

02 一 和 十 9a 
祁 取 么 数 ， 依次 类 推 ， 存在 素数 数列 91 达 9 二 …, 使 当 z= 
1,。., Gi—1 时 ， 

2 一 和 十 0i 
都 取 素数 .特别 取 2= 二 2， 即 得 无 穷 多 对 挛 生 素数 (0%i 十 
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2) (4 一 2 3, …)， 又 取 2*=1 2，3， 即 得 无 穷 多 组 三 生 素 (9 
4 十 2，0 十 6) 4 一 2 3，…)， 从 而 挛 生 素数 猜测 与 三 生 素数 
猜测 将 都 有 了 肯定 的 答复 . 

从 这 里 也 可 以 看 出 , 数论 中 能 够 建议 的 猜想 ,常常 比 能 解 
决 的 要 多 得 多 了 . 


8$ 22， 表 整数 为 素数 与 整数 平方 
之 和 的 问题 


哈代 与 李 特 伍德 在 1922 年 曾 猜测 , 每 一 个 充分 大 的 不 是 
完全 平方 的 自然 数 都 可 以 表示 为 一 个 素数 与 一 个 自然 数 的 平 
方 之 和 ,这 一 猜测 至 今 仍 没有 解决 . 


假定 p 是 奇 素数 , 那 末 了 5 与 了 二 都 是 自然 数 ,所 
以 
2 十 1 (2 一 工 
(号 -) -( 号 -) +9， 
男 一 方面 ， 如 果 %=38 十 2, 其 路 是 自然 数 . 现在 来 证 明 不 
存在 自然 数 % 与 素数 9 使 
m=—2+d. 
假如 上 式 成 立 , 那 末 
q=72—202== (nN 二 2) (WN—w), 
因为 9 是 素数 ,所 以 % 十 z=9, mn 一 z= 二 1， 从 而 
gq=2n—1=6%6+4—1=3(2% 二 1),， 
这 是 不 可 能 的 . 
因此 我 们 证 明了 存在 无 穷 多 个 目 然 数 的 完全 平方 ， 它 们 
ss 0 。 


都 可 以 表示 成 为 一 个 素数 与 一 个 自然 数 的 平方 之 和 ， 另 一 方 
面 , 也 存在 无 穷 多 个 自然 数 的 完全 平方 , 它们 都 不 能 表示 成 一 
个 素数 与 一 个 目 然 数 的 平方 之 和 . 

哈代 与 李 特 伍德 在 1922 年 还 猜测 , 每 一 充分 大 的 整数 都 
可 以 表示 为 一 个 素数 与 两 个 整数 的 平方 之 和 .这 个 猜测 是 林 
尼 元 在 1960 年 解决 的 ， 

定理 1( 林 尼克 ) 中 .每 一 充分 大 的 整数 % 都 可 以 表示 成 
一 个 素数 与 两 个 整数 的 平方 之 和 . 

在 定理 1 中， 我 们 也 可 以 得 到 将 整数 % 表 示 成 一 个 素数 
与 两 个 整数 的 平方 之 和 的 表 法 个 数 的 渐 近 公式 .用 类 似 的 方 
法 还 可 以 证 明 . 

定理 2. 对 于 任意 整数 c， 缘 存在 无 穷 多 个 素数 2 表示 
成 为 

2 一 刀 十 内 十 0 

其 中 2 与 y 都 是 整数 . 

注意 ， 多 项 式 避 十 y 十 4 是 两 个 变数 2，% 的 多 项 式 ， 


$ 23， 模 p 的 剩余 类 分 布 问题 


假定 > 为 整数 及 Pp 表示 素数 .在 $11 中 ， 我 们 已 经 
定义 了 模 Pp 的 次 剩余 与 次 非 剩余 . 

我 们 用 nx(p) 表 示 模 p 的 最 小 正大 次 非 剩 余 、 例 如 wa(7) 
一 3, no(11) 一 2 等， 最 有 名 的 问题 是 佑 计 wa(2) 的 上 界 . 目 
前 关于 nz(w) 的 最 佳 估计 是 布尔 吉 斯 于 1957 年 证 明 的 . 


[1 IO.B. Jnagurk, [ucnepcrnonHplii Meron B 6nnapHBIX amTBTHBHBIX 3anadax, 
n3n. JnH, yH-Ta; 1961. 


。 71 。 


定理 1( 布 尔 吉 斯 ) 中 .no(p) =0(pR5*“)， 其 中 s 是 任 
意 给 定 的 正 数 ,而 与 “02 有 关 的 常数 仅 依赖 于 。， 

关于 mn(p), 笔者 以 后 也 证 明了 类 似 的 结果 ， 

定理 .假定 8 为 任意 正 数 , 则 当 p 充 分 大 时 有 

1) n(n) Ep *  (£>2), 

2) nw(p) 二 0 五 (n> 21), 


3) m(p) <p hi (he), 
但 这 些 结果 与 理想 的 猜想 结果 还 相距 很 远 。 一 - 些 数据 表 
明 似 乎 应 该 有 : 
(1) ns( PD) =0U((In»)’) 
或 者 甚至 可 能 
(2) na( 9) =0((Inp)), 
此 处 与 “0 有关 的 常数 仅 依赖 于 s， 但 是 可 以 证 明 
(3) na( 0) 一 人 (In2D)， 
在 广义 黎 曼 猜测 真实 的 假定 下 ( 即 假定 (17 .4) 成 立 ), 可 
以 证 明 (1) 式 成 立 ， 
关于 nx(p) (8 宇 2) 的 猜测 结果 也 是 与 ns(p) 完 全 一 样 的 . 
为 一 个 有 名 的 问题 是 关于 柑 p 的 最 小 原 根 问题， 假定 
9 是 一 个 目 然 数 , 且 ptg, 那 末 由 定理 8.1 可 知 ， 
02 开 三 (modD) 。 
如 果 当 Js<!< 2 一 时 都 有 
9 才 1 (modp)， 
我 们 就 称 g 基 模 Pp 的 原 根 ， 可 以 证 明 模 wp 的 原 根 是 存在 的 


四 了. A. Burgess, The distribution of guadratic residues and non-residues, 
lathematika; 4(1957), 106~112., 


4 72。 


( 见 华 罗 庚 著 < 数论 导 引 > 第 三 章 ) 。 我 们 用 g(wp) 来 表示 模 p 
的 最 小 正 原 根 .例如 9 (11)=2, g (41)=6, g (409)==21, 
g(467) =2 等 .关于 原 根 最 著名 的 问题 之 一 是 估计 g(7) 的 上 
界 . 目前 最 好 的 结果 是 用 布尔 吉 斯 方法 ， 由 布尔 吉 斯 与 笔者 
独立 地 证 明 的 , 即 ， 

定理 3. g(p) =0(o ), 其 中 s 为 任意 正 数 , 而 与 “0” 
有 关 的 常数 仅 与 a 有 关 . 

同样 , 这 个 结果 与 关于 g(7) 的 猜测 结果 
(3) gg(p) 一 0((Inp)) 或 g(7)==0((Inp)**) 
相 比 , 是 差 得 很 远 的 . 

在 广义 黎 曼 猜测 真实 的 假定 下 , 可 以 证 明 ; 
(4) g(P) =0(m° (Inp)’), 
此 处 mw 表示 Pp 一 1 的 互 异 的 素 因 数 个 数 . 

关于 原 根 男 一 个 重要 问题 是 阿 丁 (EE。Artin) 在 1927 年 
提出 的 猜测 ， 即 对 于 任意 不 等 于 1，p 一 1 及 完全 平方 的 正 整 
数 a, 必定 存在 无 穷 多 个 素数 p, 以 4 为 原 根 。 特别 是 存在 无 
穷 多 个 素数 p， 以 2 为 原 根 . 

关于 这 个 问题 , 还 没有 答案 、， 1967 年 , 上 霍 勒 中 在 茶 种 黎 
有 曼 猜 测 成 立 的 假定 之 下 ,证 明了 阿 丁 猜 测 , 并 得 到 了 以 @ 为 原 
根 的 适合 于 2 入 2 的 素数 个 数 的 渐 近 表达 式 . 


(11 OU. Hooley, On Artin’s Conjecture, J. reine angew. Math.; 223(1967), 
209~220. 
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